Abc C - Avoid Knight Attack

问题陈述

有一个由 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来处理。