题目描述
blablabla
样例
#include<bits/stdc++.h>
using namespace std;
const int N=35;
typedef pair<int,bool>PII;
PII A[N][N];
int main()
{
int n,m;
cin>>n>>m;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
scanf("%d",&A[i][j].first);
for(int i=1;i<=n;++i)
{
int l=1,r=2;
int cnt=1;
while(r<=m){
if(A[i][r].first==A[i][l].first){
++cnt;
}
else{
if(cnt>=3){
for(l;l<r;++l) A[i][l].second=true;
}
l=r;
cnt=1;
}
++r;
}
if(cnt>=3){
for(l;l<r;++l) A[i][l].second=true;
}
}
for(int i=1;i<=m;++i)
{
int l=1,r=2;
int cnt=1;
while(r<=n){
if(A[r][i].first==A[l][i].first){
++cnt;
}
else{
if(cnt>=3){
for(l;l<r;++l) A[l][i].second=true;
}
l=r;
cnt=1;
}
++r;
}
if(cnt>=3){
for(l;l<r;++l) A[l][i].second=true;
}
}
for(int i=1;i<=n;++i){
for(int j=1;j<=m;++j){
if(A[i][j].second) cout<<0<<' ';
else cout<<A[i][j].first<<' ';
}
cout<<endl;
}
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla