Error303 @ 2023-02-20 23:21:22
先说一下我的思路：先把所有的0赋值成2，再把边界上的2赋回0，再从边界开始广搜。
但是他没进行搜索啊啊啊
还有因为敲这行代码的时间过于久远，我忘了结构体相关语言QwQ
#include<iostream>
#include<queue>
using namespace std;
int n,a[35][35],b[35][35];
int nxt[4][2]={{-1,0},{0,1},{1,0},{0,-1}};
struct node{
int x,y;
}m,p;
queue<node>q;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
cin>>a[i][j];
if(a[i][j]==0)
{
a[i][j]=2;
if(i==1||j==1||i==n||j==n)
a[i][j]=0;
}
}
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
{
p.x=i;
p.y=j;
q.push(p);
b[i][j]=1;
while(!q.empty())
{
m=q.front();
q.pop();
int tx,ty;
for(int k=0;k<4;k++)
{
tx=m.x+nxt[i][0];
ty=m.y+nxt[i][1];
if(tx>n||tx<1||ty>n||ty<1||b[tx][ty]==1||a[tx][ty]==1)
continue;
b[tx][ty]=1;
a[tx][ty]=0;
p.x=tx;
p.y=ty;
q.push(p);
}
}
}
}
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
return 0;
}by WangYinxiAlex @ 2023-07-31 14:40:45
@Error303 发点自己的想法：
#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 Error303 @ 2023-07-31 18:12:22
@WangYinxiAlex 谢谢大佬相助！只是这道题我已经改过来了。本人在检查代码的时候发现了一个超级蠢的错误
就是在39行的循环里把变量写错了不过您的想法给了我一种新的思路（所以还是偷摸点了个关注）
by WangYinxiAlex @ 2023-08-02 11:14:15
@Error303 我也关了你