cf 7a Kalevitch and Chess

最新推荐文章于 2024-12-28 00:36:42 发布

原创最新推荐文章于 2024-12-28 00:36:42 发布 · 450 阅读

0 ·

CC 4.0 BY-SA版权

cf 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用C++解决八皇后问题的方法，通过输入矩阵读取皇后位置，并计算满足条件的皇后布局数量。

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
    char m[8][8];
    for(int i=0;i<8;i++)
        for(int j=0;j<8;j++)
            cin>>m[i][j];
    int ans=0;
    for(int i=0;i<8;i++)
        if(m[i][0]=='B')
        {
            bool flag=true;
            for(int j=1;j<8;j++)
                if(m[i][j]!='B')
                {
                    flag=false;
                    break;
                }
            if(flag)
                ans++;
        }
    for(int i=0;i<8;i++)
        if(m[0][i]=='B')
        {
            bool flag=true;
            for(int j=1;j<8;j++)
                if(m[j][i]!='B')
                {
                    flag=false;
                    break;
                }
            if(flag)
                ans++;
        }
    if(ans==16)
        ans=8;
    printf("%d\n",ans);
    return 0;
}