1128. N Queens Puzzle (20)

简单题

#include<string.h>
#include<string>
#include<iostream>
using namespace std;
int visited[1005][1005];
bool nqueue()
{
    string s;
    int N;
    cin >> N;
    memset(visited, 0, sizeof(visited));
    for (int t = 1;t <= N;t++)
    {
        int temp;
        cin >> temp;
        if (visited[t][temp] == 1)
        {
            getline(cin, s);
            return false;
        }
        for (int i = t + 1;i <= N;i++)
            visited[i][temp] = 1;
        for (int i = t + 1;i <= N;i++)
        {
            if (i - t + temp <= N) visited[i][i - t + temp] = 1;
            if (temp - (i - t) >= 1) visited[i][temp - i + t] = 1;
        }
    }
    return true;
}
int main()
{
    int N;
    cin >> N;
    while (N--)
        if (nqueue()) cout << "YES" << endl;
        else cout << "NO" << endl;
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Bendaai/article/details/62438761
个人分类: PAT
上一篇王道计算机网络--3.6局域网
下一篇1129. Recommendation System (25)
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭