问题陈述
有一个由 N 2 个方格组成的网格,有 N 行和 N 列。令
(i,j) 表示从顶部开始第 i 行(1≤i≤N)和从左侧开始第 j 列(1≤j≤N)的方格。
每个方格要么是空的,要么上面放有一个棋子。网格上放有
M 个棋子,第 k 个(1≤k≤M)棋子放在方格 (a k ,b k) 上。
您希望将棋子放在空的方格上,这样它就不能被任何现有棋子捕获。
放置在方格 (i,j) 上的棋子可以捕获满足以下任一条件的棋子:
放置在方格 (i+2,j+1) 上 放置在方格 (i+1,j+2) 上
放置在方格 (i−1,j+2) 上 放置在方格 (i−2,j+1) 上
放置在方格 (i−2,j−1) 上 放置在方格 (i−1,j−2) 上
放置在方格 (i+1,j−2) 上 放置在方格 (i+2,j−1) 上
此处,涉及不存在方格的条件被认为永远不会得到满足。
Wèntí chénshù
WA了一次,以为是马可以一直跳呢,结果是只能跳一次,然后超时了,数据很大,所以不能建数组,就用hashset来处理。
bili_18874243510 2023-10-27