您的位置:首页 > 其它

简单的八皇后问题---NOJ1593

2016-04-20 01:16 148 查看
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1593

由于只需判断输入的情况,不涉及递归回溯,那么就只需要使用八皇后的判断条件。

if(a[i] == a[j] || abs(a[j]-a[i])==abs(j-i))


如果涉及回溯,请参考之前的博客:

/article/9801807.html

具体代码如下:

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int t, a[8], kase = 0;
char s[8][9];

int main(int argc, char const *argv[])
{

scanf("%d", &t);
while(t--)
{
int ok =1;
for(int i = 0; i < 8; i++)
scanf("%s", s[i]);
for(int i = 0; i < 8; i++)
{
for(int j = 0; j < 8; j++)
if(s[i][j] == 'Q')
a[i] = j;

}
if(!ok)
printf("Case %d: Yes\n", ++kase);
else
{
for(int i = 0; i < 8; i++)
for(int j = 0; j < i; j++)
if(a[i] == a[j] || abs(a[j]-a[i])==abs(j-i))
{ ok = 0;  break; }
if(ok)
printf("Case %d: No\n", ++kase);
else
printf("Case %d: Yes\n", ++kase);
}
}
return 0;
}


仅代表个人观点,欢迎探讨交流,勿喷!



PhotoBy:WLOP

http://weibo.com/wlop
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: