80分求救!
查看原帖
80分求救!
495698
AnYu的小Panda楼主2022/1/29 22:03

最后一个点™暴力枚举通不了,求救!

#include<iostream>
using namespace std;
int a[35][35],n;
int sb(int i,int j){
    int k,x=0,y=0,z=0,s=0;
    if(a[i][j]==1)
        return 1;
    for(k=i;k>=1;k--)
        if(a[k][j]==1){
            x=1;
            break;
        }
    for(k=i;k<=n;k++)
        if(a[k][j]==1){
            y=1;
            break;
        }
    for(k=j;k>=1;k--)
        if(a[i][k]==1){
            z=1;
            break;
        }
    for(k=j;k<=n;k++)
        if(a[i][k]==1){
            s=1;
            break;
        }
    if((x==1)&&(y==1)&&(z==1)&&(s==1))
        return 2;
    else
        return 0;
}

int main(){
    int i,j;
    cin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            cin>>a[i][j];
    for(i=1;i<=n;i++){
        for(j=1;j<=n;j++){
            a[i][j]=sb(i,j);
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

2022/1/29 22:03
加载中...