簡單的八皇後問題---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[], kase = ;
char s[][];

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

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

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

僅代表個人觀點，歡迎探讨交流，勿噴！

PhotoBy:WLOP

http://weibo.com/wlop