PAT1128 N Queens Puzzle N皇后问题（模拟）

传送门

N  皇后问题是指将 N 个皇后放置在 N×N 棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。

在本题中，你无需解决这一难题。

你需要做的是判断我们给出的棋子摆放是否是一种合理的摆放方案，即是否能够满足皇后之间不能相互攻击到。

为了简化棋盘的表示，让我们假设在同一列中不会放置两个皇后。

这样我们就可以用一个整数序列 Q1,Q2,…,QN 来表示一种棋盘摆放，其中 Qi 表示第 i 列的皇后所在的行号。

例如，下方左图的棋盘摆放可以用 (4, 6, 8, 2, 7, 1, 3, 5) 来表示，它是解决八皇后问题的一种合理摆放方案。

下方右图的棋盘摆放可以用 (4, 6, 7, 2, 8, 1, 9, 5, 3) 来表示，它并不是解决九皇后问题的一种合理摆放方案。

Figure 1		Figure 2