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