joshuaa @ 2021-02-13 08:09:45
#include <iostream>
#include <queue>
#include<stdio.h>
using namespace std;
int a[100][100],b[100][100];//创建地图以及标记地图
struct point{
int x;
int y;
};
queue<point> q;
point temp,temps;
int dx[4]={0,0,1,-1},dy[4]={1,-1,0,0}; //四个方向的循环
void bfs(int x,int y);
int i,j;
int main()
{
int n;
cin >> n;
for (i=0;i<n;i++){
for(j=0;j<n;j++){
cin>>a[i][j]; //读入数据以及标记为未访问
b[i][j]=0;
}
}
for (i=0;i<n;i++){
for(j=0;j<n;j++){
if(((i==0||i==n-1)&&a[i][j]==b[i][j])||((j==0||j==n-1)&&a[i][j]==b[i][j])){
bfs(i,j); //当0处于边界时以及未访问时，对其进行搜索标记
}
}
}
for (i=0;i<n;i++){
for(j=0;j<n;j++){
if(a[i][j]==0&&b[i][j]==0) //将非标记过的0赋值为2
a[i][j]=2;
cout<<a[i][j];
if(j==n-1)
cout<<endl;
else
cout<<" ";
}
}
return 0;
}
void bfs(int x,int y){
temp.x=x;
temp.y=y;
b[x][y]=1;
q.push(temp);
int nx,ny;
while(!q.empty()){
temp=q.front();
q.pop();
for(i=0;i<4;i++){
nx=temp.x+dx[i];
ny=temp.y+dy[i];
if(a[nx][ny]==0&&b[nx][ny]==0){
b[nx][ny]=1;
temps.x=nx;
temps.y=ny;
q.push(temps);
}
}
}
}
by WangYinxiAlex @ 2023-07-31 14:52:29
@joshuaa
发点自己的想法：
#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了，别忘了关注哦~