1128. N Queens Puzzle (20)

最新推荐文章于 2018-09-03 15:45:54 发布

weixin_33781606

最新推荐文章于 2018-09-03 15:45:54 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xLester/p/7570332.html

本文介绍了一个使用C++实现的N皇后问题解决方案。通过判断放置的皇后是否冲突来寻找所有可能的摆放方式，并通过输入一组摆放位置判断其是否为有效解。程序包括主函数接收输入并调用求解函数输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1128. N Queens Puzzle (20)

#include <iostream>
#include <cmath>
using namespace std;
bool Solve(int a[],int n)
{
    int i=1;
    while(i<=n)
    {
        for(int j=1;j<i;++j)
        {
            if(abs(a[j]-a[i])==abs(j-i)||a[j]==a[i]) return false;
        }
        ++i;
    }
    return true;
}
int main()
{
    int k=0;
    cin>>k;
    while(k--){
        int a[1000+1]={0},n=0;
        cin>>n;
        for(int i=1;i<=n;++i) cin>>a[i];
        bool ans=Solve(a,n);
        if(ans)cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
    return 0;
}