I_love_Cathy @ 2021-11-20 20:18:37
暴力思路，代码如下
#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
using namespace std;
template <class T> inline void read(T &x) {
x=0;
T f=1;
char ch=getchar();
while(!isdigit(ch)) {
if(ch=='-')f=-1;
ch=getchar();
}
while(isdigit(ch)) {
x=(x<<3)+(x<<1)+(ch^48);
ch=getchar();
}
x*=f;
}
int n,a[30][30],ans[30][30];
int count1(int i) {
for(int j=0; j<n; j++)
if(a[i][j]==1)return j;
return 0;
}
int count2(int i) {
for(int j=n-1; j>=0; j--)
if(a[i][j]==1)return j;
return 0;
}
int main() {
read(n);
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
read(a[i][j]);
for(int i=0; i<n; i++) {
if(count1(i)&&count2(i)&&count1(i)!=count2(i))
for(int j=count1(i)+1; j<count2(i); j++)
if(a[i][j]==0)ans[i][j]=2;
}
for(int i=0; i<n; i++) {
for(int j=0; j<n; j++) {
if(ans[i][j]==2)cout<<2<<' ';
else cout<<a[i][j]<<' ';
}
cout<<endl;
}
return 0;
}自测结果：
0 0 0 0 0 0
0 0 1 1 1 1
0 1 1 2 2 1
1 1 0 0 0 1
1 0 0 0 0 1
1 1 1 1 1 1 很绝望，大佬看看。QWQ…………
by WangYinxiAlex @ 2023-07-31 14:48:42
@I_love_Cathy
发点自己的想法：
#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了，别忘了关注哦~