Problem K.将军棋

这天Alice和Bob在玩一个经典的棋盘游戏一将军棋。 由于将军棋的规则比较复杂，他们决定玩简化版的将军棋，简化后的规则如下:
1.游戏开始在一个N*M的地图上，每个格子的位置由(x,y),x∈[1,N],y∈[1,M]表示。每个格子可以驻扎一些小兵。
2.开始前Alice和Bob各占据一个格子，称为各自的城堡。城堡开始时有若干个小兵。初始时地图上除了各自的城堡所在的格子，都为空(即没有任何一方的小兵)
3. 游戏有Q个回合，每个回合每人行动一次，每回合都是Alice先行动。在每个回合中，当前行动的人必须选择一个格子并命令该格子里的小兵移动，这个格子必须满足:
格子里有兵，且数量大于1 格子里的兵属于当前行动者的阵营
4. 选定格子后，当前行动的人还需选择一个方向(上下左右中的一个)，然后留下且仅留下一个小兵在选定的格子里，其余的小兵都移动到对应方向的相邻格子里(以下称为目标格子)。当然，目标格子必须在棋盘内。
5. 此时有三种情况:
-若目标格子为空:移动的兵力直接进入目标格子，数量不变
-若目标格子不为空 且目标格子里的兵力和行动者属于同一阵营:两批兵力合并，数量相加
-若目标格子不为空且目标格子里的兵力和行动者不属于同一阵营:此时两批兵力会发生战斗 I.若两批兵力数目相同，则他们会同归于尽，即战斗后目标格子会变成空
II.若目标格子里的兵力数量更多，则移动的兵力会全部死亡，而目标格子里的兵力数量会减少移动的兵力数量。
III.若移动的兵力数量较多，则目标格子的兵力会全部死亡，移动的兵力会减少目标格子的兵力数量，然后进驻目标格子
6.每个人在行动开始前，她的城堡里将会多出一个兵的数量，这样就能保证一定可以行动。
7.如果在任意一次行动后，一个阵营的城堡里被对方阵营进驻(或者变为空)，该阵营输掉比赛，另一方贏得比赛。此时比赛结束，后面的回合就不用执行了。
8.现在已知双方所有的行动，要求输出游戏结果。
9.若Alice获胜，输出"Alice wins!!!",反之输出"Bob wins!!" (均不含引号)
10.若Q个回合后仍无获胜，视为平局，输出“draw！”
11.输出获胜结果后，换行输出俩个整数，分别代表Alice和Bob的分数。一方的分数即地图上所有属于她的兵力的和。

具体见样例

Input

第一行一个正整数T（T<=10），表示数据组数 对于每组数据： 第一行两个正整数N，M(1<=N,M<=400)
接下来一行三个正整数xa,ya,cinta,表示Alice城堡的坐标（xa,ya）和初始的小兵数量
接下来一行三个正整数xb,yb,cintb,表示Bob城堡的坐标（xb,yb）和初始的小兵数量 保证cnta,cntb>1
接下来一个正整数Q（1<=Q<=100000）,表示总回合数 接下来Q*2行，表示每个回合的行动
对于每个回合，输出两行，第一行表示Alice的行动，第二行表示Bob的行动
每次行动用两个正整数和一个字符表示，字符只属于{U,D,L,R},表示上下左右的四个方向 例如”3 3
U”表示将（3，3）的格子向上移动（保证行动一定合法，即当前格子属于行动方且兵数>1）

Output

对于每组测试数据： 第一行输出“Alice wins!!!”，“Bob wins!!”，“draw!”中的一个，表示游戏结果。
第二行输出两个整数，分别表示Alice和Bob的分数。

Sample Input

1
3 3
1 1 6
3 3 13
4
1 1 R
3 3 L
1 2 D
3 2 U
1 1 R
2 2 U
1 1 D
1 2 L

Sample Output

Bob wins!!
1 8

代码

//中级模拟题
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e2*4+5;
void cnt(int n,int m,int amaze[][maxn],int bmaze[][maxn],int *acnt,int *bcnt){
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++){
            *acnt+=amaze[i][j];
            *bcnt+=bmaze[i][j];
        }
}
int main(){
    int t;
    cin>>t;
    while(t--){
        int n,m;
        cin>>n>>m;
        int ax,ay,bx,by;
        int amaze[maxn][maxn],bmaze[maxn][maxn];
        memset(amaze,0,sizeof(amaze));
        memset(bmaze,0,sizeof(bmaze));
        cin>>ax>>ay;
        cin>>amaze[ax][ay];
        cin>>bx>>by;
        cin>>bmaze[bx][by];
        int acnt=0,bcnt=0;
        int flag=0;
        int q;
        cin>>q;
        for(int i=0;i<q;i++){
            int x,y;
            int num;
            char c;
            cin>>x>>y>>c;
            amaze[ax][ay]++;
            num=amaze[x][y]-1;
            amaze[x][y]=1;
            if(c=='U')x--;
            if(c=='D')x++;
            if(c=='L')y--;
            if(c=='R')y++;
            num+=amaze[x][y];
            if(num>bmaze[x][y]){
                amaze[x][y]=num-bmaze[x][y];
                bmaze[x][y]=0;
            }else{
                amaze[x][y]=0;
                bmaze[x][y]-=num;
            }
            if(bmaze[bx][by]==0&&!flag){
                flag=1;
                cnt(n,m,amaze,bmaze,&acnt,&bcnt);
            }
            cin>>x>>y>>c;
            bmaze[bx][by]++;
            num=bmaze[x][y]-1;
            bmaze[x][y]=1;
            if(c=='U')x--;
            if(c=='D')x++;
            if(c=='L')y--;
            if(c=='R')y++;
            num+=bmaze[x][y];
            if(num>amaze[x][y]){
                bmaze[x][y]=num-amaze[x][y];
                amaze[x][y]=0;
            }else{
                bmaze[x][y]=0;
                amaze[x][y]-=num;
            }
            if(amaze[ax][ay]==0&&!flag){
                flag=2;
                cnt(n,m,amaze,bmaze,&acnt,&bcnt);
            }
        }
        if(flag==0){
            cout<<"draw!"<<endl;
            cnt(n,m,amaze,bmaze,&acnt,&bcnt);
        }else if(flag==1)
            cout<<"Alice wins!!!"<<endl;
        else
            cout<<"Bob wins!!"<<endl;
        cout<<acnt<<' '<<bcnt<<endl;
    }
    return 0;
}