第五个过不去 大佬们 帮忙看一下

P1162 填涂颜色

@[syxuu](/user/815190) 发点自己的想法: ``` #include<iostream> using namespace std; int a[31][31]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)cin>>a[i][j]; } for(int i=2;i<n;i++){ for(int j=2;j<n;j++){ if(a[i][j]!=1)a[i][j]=2; } } for(int i=2;i<n;i++){ for(int j=2;j<n;j++){ if(a[i][j]!=1&&\ (a[i-1][j]==0||a[i][j-1]==0||a[i+1][j]==0||a[i][j+1]==0)){ a[i][j]=0; } } } for(int i=n-1;i>1;i--){ for(int j=n-1;j>1;j--){ if(a[i][j]!=1&&\ (a[i-1][j]==0||a[i][j-1]==0||a[i+1][j]==0||a[i][j+1]==0)){ a[i][j]=0; } } } for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++)cout<<a[i][j]<<" "; cout<<endl; } return 0; } ``` 注释: ``` 10-14行:由于最多矩形的边缘也是在最外面一周,所以最外面的0肯定都不是矩阵内的。 15-23行:从左、上方向判断这个点四周是不是有矩形外的点(0),如果有,说明这个点也不是矩形内的。 24-32行:但只从左、上方向看是不够的(如图1,这个是左、上方向的漏洞),还得从右、下方向判断。 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 0 1 1 1 1 1 1 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 图1 (第3行第2列、第3行第3列、第4行第2列、第4行第3列、第4行第4列均无法被赋值) ``` 按照这个办法,可以**AC**。 如果**AC**了,别忘了**关注**哦~
by WangYinxiAlex @ 2023-07-31 14:40:09


|