PAT_A1128#N Queens Puzzle

Source:

Description:

Input Specification:

Output Specification:

Sample Input:

Sample Output:

Keys:

• 简单模拟
• 八皇后问题

Attention:

• 给出的N个皇后可能在同一行

Code:

 /*

 Data: 2019-05-25 10:24:05

 Problem: PAT_A1128#N Queens Puzzle

 AC: 18:04

 题目大意：

 判断给定的序列是否为N皇后问题的解

 输入：

 第一行给出：测试数K<=200;

 接下来K行，问题规模N<=1e3，N个数

 输出：

 Yes or No

 */

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int M=1e3+;

 int main()

 {

 #ifdef    ONLINE_JUDGE

 #else

     freopen("Test.txt", "r", stdin);

 #endif

     int n,m;

     scanf("%d", &m);

     while(m--)

     {

         scanf("%d", &n);

         int q[M],ans=;

         for(int i=; i<=n; i++)

             scanf("%d", &q[i]);

         for(int i=; i<=n; i++)

         {

             for(int j=i+; j<=n; j++)

                 if(abs(j-i)==abs(q[j]-q[i]) || q[j]==q[i]){

                     ans=;break;

                 }

             if(ans==)

                 break;

         }

         if(ans) printf("YES\n");

         else    printf("NO\n");

     }

     return ;

 }