[CF538D]Weird Chess

题目大意

懒得写

做法

暴力判断哪些走法要封死。
剩余走法都可以当做有效，判断每个应该攻击的位置是否被攻击了。

#include<cstdio>
#include<algorithm>
#define fo(i,a,b) for(i=a;i<=b;i++)
using namespace std;
const int maxn=100+10,mx=50;
bool pd[maxn][maxn],bz[maxn][maxn];
char s[maxn][maxn];
int i,j,k,l,t,n,m;
bool czy;
char get(){
    char ch=getchar();
    while (ch!='o'&&ch!='x'&&ch!='.') ch=getchar();
    return ch;
}
int main(){
    scanf("%d",&n);
    fo(i,1,n)
        fo(j,1,n)
            s[i][j]=get();
    fo(i,1,n)
        fo(j,1,n)
            fo(k,1,n)
                fo(t,1,n)
                    if (s[i][j]=='o'&&s[k][t]=='.') pd[k-i+mx][t-j+mx]=1;
    czy=1;
    fo(i,1,n)
        fo(j,1,n)
            if (s[i][j]=='o')
                fo(k,-i+1,n-i)
                    fo(t,-j+1,n-j)
                        if (!pd[k+mx][t+mx]) bz[i+k][j+t]=1;
    fo(i,1,n)
        fo(j,1,n)
            if (s[i][j]=='x'&&!bz[i][j]){
                czy=0;
                break;
            }
    if (!czy){
        printf("NO\n");
        return 0;
    }
    printf("YES\n");
    fo(i,-n+1,n-1){
        fo(j,-n+1,n-1)
            if (i==j&&i==0) printf("o");
            else if (pd[i+mx][j+mx]) printf(".");
            else printf("x");
        printf("\n");
    }
}