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

题目链接：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))

如果涉及回溯，请参考之前的博客：
http://blog.csdn.net/why850901938/article/details/51078866

具体代码如下：

#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