【问题描述】在n行m列的方阵上有1~9的整数,当一行或一列上有三个或更多相同数时,这些数变为零(消除),多出可消除时,同时消除。
【输入形式】
第一行两个整数n,m,用空格分隔,表示行和列
接下来n行,每行m个整数,用空格分隔(1~9)
【输出形式】
n行,每行m个整数,用空格分隔
【样例输入】
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
【样例输出】
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
#include<iostream>
using namespace std;
int main() {
int n,m; //矩形方阵,n行,m列
cin>>n>>m;
//输入矩阵,并扩充空间
int g1[n][m],g2[n][m];
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cin>>g1[i][j];
g2[i][j]=g1[i][j];//相当于一个复件
}
}
//技巧在于:原件中判断,复件中更改,所以可以一直判断,不用担心更改后判断出错
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(j+2<m&&g1[i][j]==g1[i][j+1]&&g1[i][j+1]==g1[i][j+2])
g2[i][j]=g2[i][j+1]=g2[i][j+2]=0;
if(i+2<n&&g1[i][j]==g1[i+1][j]&&g1[i+1][j]==g1[i+2][j])
g2[i][j]=g2[i+1][j]=g2[i+2][j]=0;
}
}
//输出更改后的复件
cout<<endl;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
cout<<g2[i][j]<<" ";
}
cout<<endl;
}
return 0;
}