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;elsecout<<"Bob wins!!"<<endl;cout<<acnt<<' '<<bcnt<<endl;}return 0;
}

Problem K.将军棋相关推荐

华农oj Problem K: 负2进制【有技巧构造/待补】
Problem K: 负2进制 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 51 Solved: 6 [Submit][Status][Web Boa ...
Problem K: 三角形数
Problem K: 三角形数 Description 古希腊著名科学家毕达哥拉斯把数目为1,3,6,10,15,21--这些数量的石子,都可以排成三角形,像这样的数称为三角形数.例如,前4个三角形数 ...
Problem K. Road Network - ACPC2015（求树的直径 dp）
Problem K. Road Network 题目链接 Arab Collegiate Programming Contest 2015 题意: 树形的公路,如果阻塞道路可以断开两个区域彼此的连接, ...
2015浙工大校赛-Problem K: 数圈圈
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=10 题面: Problem K: 数圈圈 Time Limi ...
Problem K: STL——水果店
Home Web Board ProblemSet Standing Status Statistics Problem K: STL--水果店 Time Limit: 1 Sec Memory L ...
problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
【计算几何】【预处理】【枚举】Urozero Autumn Training Camp 2016 Day 5: NWERC-2016 Problem K. Kiwi Trees...
发现由于角的度数和边的长度有限制,那俩圆如果放得下的话,必然是塞在两个角里. 于是预处理n个圆心的位置(注意要判断那个圆会不会和其他的边界相交),然后n^2枚举俩角即可. #include<cs ...
ZUFE 2017院赛 - Problem K: Jelly与狗头人的地下世界（DP）
一个简单的DP. 只能往下和往右传递. 对DP不够敏感,打院赛的时候用记忆化搜索过的,浪费不少时间. #include <iostream> #include <stdio.h> ...
Problem K. Katryoshka
AC代码(第一种和第二种是重复的所以不必考虑第二种) Select Code #include <iostream> #include <stdio.h> #include & ...

Problem K.将军棋

Input

Output

Sample Input

Sample Output

代码

Problem K.将军棋相关推荐

最新文章

热门文章