【CCF 消除类游戏 水】

外包接到想放弃学习…………

思路的话就那数组标记下哪些是可以消除的，不能直接修改原数组，因为可能会阶段另一个方向的消除。

消除的时候就横着扫一遍，竖着扫一遍

#include <cstdio>#include <iostream>#include <cstring>using namespace std;#define maxn 33int a[maxn][maxn],del[maxn][maxn];int main(){    int n,m;    cin>>n>>m;    memset(del,0,sizeof(del));    for(int i=0;i<n;i++) for(int j=0;j<m;j++) cin>>a[i][j];        for(int i=0,j=0;i<n;i++)    {        int pre=a[i][0],tmp=1,st=0;        for(j=1;j<m;j++)        {            if(a[i][j]==pre) tmp++;            else            {                if(tmp>=3)                {                    for(int k=st;k<j;k++) del[i][k]=1;                }                tmp=1;pre=a[i][j];st=j;            }        }        if(tmp>=3) for(int k=st;k<j;k++) del[i][k]=1;    }    for(int j=0,i=0;j<m;j++)    {        int pre=a[0][j],tmp=1,st=0;        for(i=1;i<n;i++)        {            if(a[i][j]==pre) tmp++;            else            {                if(tmp>=3)                {                    for(int k=st;k<i;k++) del[k][j]=1;                }                tmp=1;pre=a[i][j];st=i;            }        }        if(tmp>=3)        {            for(int k=st;k<i;k++) del[k][j]=1;        }    }    for(int i=0;i<n;i++)    {        for(int j=0;j<m;j++)        {            if(del[i][j]) cout<<0<<" ";            else cout<<a[i][j]<<" ";        }        cout<<endl;    }        return 0;}