社区讨论

P1162的数据太水了吧!这代码也能A???

题目总版参与者 4已保存回复 3

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mi7ppwqt
此快照首次捕获于
2025/11/21 01:35
4 个月前
此快照最后确认于
2025/11/21 01:35
4 个月前
查看原帖
https://www.luogu.org/recordnew/show/2918523
CPP
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
long long n,a[50][50],x,y,z,s; 
int main()
{
    //freopen(".in","r",stdin);
    //freopen(".out","w",stdout);
    cin>>n;
    for (int i=0;i<n;i++)
        for (int j=0;j<n;j++)
            cin>>a[i][j];
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
        {
            x=y=z=s=0;
            if (a[i][j]==0)
            {
                for (int k=i;k>=0;k--) if (a[k][j]==1) s=1;
                for (int k=i;k<n;k++ ) if (a[k][j]==1) x=1;
                for (int k=j;k>=0;k--) if (a[i][k]==1) z=1;
                for (int k=j;k<n;k++ ) if (a[i][k]==1) y=1;
            }
            if (x==1 && y==1 && z==1 && s==1 && a[i][j]!=1) a[i][j]=2;
        }
    }
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<n;j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}
顺便给组hack数据 input: 4 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 right output: 0 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0

回复

3 条回复,欢迎继续交流。

正在加载回复...