uva live 6479

https://icpcarchive.ecs.baylor.edu/external/64/6479.pdf

思路：我们将操作换个说法，叫激活吧，A被激活为B，B被激活为C，C被激活为D，D被激活的话，他就会激活四周的人，但每次输入地图上每个人只能被激活一次。

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
#include<set>
#include<cstring>
#include<algorithm>
#define LL long long
#define MOD 100000007
#define INF 0x3f3f3f3f
using namespace std;
int n,m;
char g[105][105];
bool done[105][105];

bool is_ill(int x,int y)
{
    if(x<0||y<0||x>=n||y>=m)return 1;
    return 0;
}
int opp[]={1,0,3,2};
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void solve(int x,int y,int dir)
{
    if(g[x][y]=='X')return ;
    if(g[x][y]!='D')
    {
        g[x][y]++;
        return ;
    }

    if(!done[x][y])
    {
        done[x][y]=1;
        for(int i=0;i<4;i++)
        if(opp[i]!=dir)
        {
            int curx=x+dx[i];
            int cury=y+dy[i];
            if(curx==5&&cury==4&&i==2)
            {
                int cc=0;
            }
            if(is_ill(curx,cury))continue;
            solve(curx,cury,i);
        }
    }
}
int main()
{
    int T,k;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&m,&n);
        for(int i=0;i<n;i++)
            scanf("%s",g[i]);
        scanf("%d",&k);
        int x,y;
        while(k--)
        {
            memset(done,0,sizeof done);
            scanf("%d%d",&y,&x);
            solve(x,y,-1);
        }
        int vv=0;
        for(int i=0;i<n;i++)
            puts(g[i]);
    }
    return 0;
}