Buttercola: Zenefits: [OA] N-queens max threats
就是说 第1行第1个是queen 第2行第2个是queen，并保证输入的数字不重复，这样可以得出一个结论：同一行 同一列不会出现2个queen。题目要求是求出 对于每个Queen， 最大的威胁次数，威胁指只要一个queen所能移动的范围内有别的queen就算威胁 P.S.同一方向上有2个queen威胁你 只算最近的那个。. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
由于同一行 同一列不会出现2个queen。（由于输入限制）所以只要考虑对角线 和逆对角线。
举个例子： 棋盘是：. 鐣欏鐢宠璁哄潧-涓€浜╀笁鍒嗗湴
100 ---- 1号 queen
010 ---- 2号 queen
001 ---- 3号 queen
1号和3号queen的受威胁次数都是1， 2号是2（被1和3） 所以答案是2
Read full article from Buttercola: Zenefits: [OA] N-queens max threats
No comments:
Post a Comment