#23. 战棋游戏——Yucai OJ第17次测试

最新推荐文章于 2020-08-12 23:27:16 发布

dingzhashi5419

最新推荐文章于 2020-08-12 23:27:16 发布

阅读量231

点赞数 1

原文链接：http://www.cnblogs.com/VOCAOID/p/9560929.html

版权

问题描述

Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：

地图

地图是一个 N 行 M 列的矩阵，矩阵中的不同位置有不同的地形，例如平原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置

角色

每个角色均可被视作位于矩阵中某个位置上的人物。每个角色具有生命值

占领

最初，每个角色在地图的不同位置生成。他们各自占领自己所在的位置。当一个角色在移动时，其它角色均不能移动。一个角色开始移动前失去对所在位置的占领权，停止移动时获得所在位置的占领权。

“移动”与“步”

一次移动由若干步组成。在每一步中，一个角色可以从当前位置走向四个方向上相邻的位置，但不能走到被其它角色占领的位置上。

当一个角色从

能被一个角色通过若干合法“步”到达的位置集合称为该角色的移动范围。停留在原地也是合法的，故也被算入移动范围。

游戏的过程由若干轮组成，每轮玩家阵营先行动，系统阵营后行动。对于每个阵营，该阵营的所有角色轮流行动。在每次行动中，一个角色先移动到移动范围内的任意一个位置，然后可能会攻击对方阵营的一个角色（或什么也不做）。当一个阵营的所有角色均被移除出地图时，另外一个阵营获胜。 Rainbow 得到了一份游戏日志，请帮他复原这个游戏的过程。

输入格式

第一行 4 个整数

接下来

输出格式

对于每个Move to事件, 若无法到达，输出“INVALID”，否则输出当它进入终点，准备结束“移动”前最多剩余多少移动力（移动力变化的优先顺序为：减去

样例输入

5 5 4 12 
1 9 1 4 4 
1 9 1 2 4 
1 9 1 1 2 
2 9 2 7 3 
2 3 2 6 1 
10 5 8 1 3 1 1 0 
20 10 5 1 2 2 1 0 
19 10 5 1 2 5 2 1 
25 25 3 1 1 5 5 0 
Round of 0 
Action of character 2 
Move to (5,1) 
Attack 3 
Action of character 1 
Move to (3,1) 
Round of 1 
Action of character 3 
Drive out 1
Round of 0 
Action of character 2 
Drive out 3

样例输出

0 
9 
6 
INVALID 
-1

数据规模与约定

对于

  1 #include<iostream>
  2 #include<queue>
  3 #include<stack>
  4 #include<cstdio>
  5 #include<cstring>
  6 #include<algorithm>
  7 using namespace std;
  8 const int Max=111;
  9 int x0[4]={0,1,0,-1},y0[4]={1,0,-1,0};
 10 int map[Max][Max],G[Max][Max],DT[Max][Max],IN[Max][Max],n,m,c,e,gr,character;
 11 char Event[30];
 12 queue <int> Qx,Qy;
 13 struct Data{
 14     int HP,AT,MV,AD1,AD2,X,Y,GR;
 15 }Character[Max];
 16 int Level(char Event[30]){
 17     if(Event[0]=='R'){
 18         return 1;
 19     }
 20     if(Event[0]=='A' && Event[1]=='c'){
 21         return 2;
 22     }
 23     if(Event[0]=='M'){
 24         return 3;
 25     }
 26     if(Event[0]=='D'){
 27         return 4;
 28     }
 29     return 5;
 30 }
 31 int CloseEnemy(int x,int y){
 32     return (map[x-1][y]==1-gr) || (map[x+1][y]==1-gr) || (map[x][y-1]==1-gr) || (map[x][y+1]==1-gr);
 33 }
 34 void Move(int Ex,int Ey){
 35     if(Character[character].HP<0){
 36         printf("INVALID\n");
 37         return;
 38     }
 39     for(int i=1;i<=n;i++){
 40         for(int j=1;j<=m;j++){
 41             DT[i][j]=1<<30;
 42             IN[i][j]=0;
 43         }
 44     }
 45     int Sx=Character[character].X,Sy=Character[character].Y;    
 46     for(Qx.push(Sx),Qy.push(Sy),DT[Sx][Sy]=0,IN[Sx][Sy]=0;!Qx.empty();Qx.pop(),Qy.pop()){
 47         int x=Qx.front(),y=Qy.front(); IN[x][y]=0;
 48         for(int i=0;i<4;i++){
 49             int xx=x+x0[i],yy=y+y0[i];
 50             if(xx<1 || xx>n || yy<1 || yy>m || map[xx][yy]!=-1){
 51                 continue;
 52             }
 53             if(CloseEnemy(xx,yy)){
 54                 DT[xx][yy]=max(Character[character].MV,DT[x][y]+G[xx][yy]);
 55             }else if(DT[x][y]+G[xx][yy]<DT[xx][yy]){
 56                 DT[xx][yy]=DT[x][y]+G[xx][yy];
 57                 if(IN[xx][yy] || DT[xx][yy]>=Character[character].MV){
 58                     continue;
 59                 }
 60                 Qx.push(xx); Qy.push(yy); IN[xx][yy]=1;
 61             }
 62         }
 63     }
 64     if(DT[Ex][Ey]>Character[character].MV){
 65         printf("INVALID\n");
 66     }else{
 67         printf("%d\n",Character[character].MV-DT[Ex][Ey]);
 68         map[Sx][Sy]=-1; 
 69         map[Ex][Ey]=gr; 
 70         Character[character].X=Ex; 
 71         Character[character].Y=Ey;
 72     }
 73 
 74 }
 75 void Drive(int Enemy){
 76     if(Character[character].HP<0){
 77         printf("INVALID\n");
 78         return;
 79     }
 80     int dist=abs(Character[character].X-Character[Enemy].X)+abs(Character[character].Y-Character[Enemy].Y);
 81     if(Character[Enemy].HP>0 && dist>=Character[character].AD1 && dist<=Character[character].AD2 && Character[character].AT>=Character[Enemy].HP){
 82         printf("%d\n",Character[Enemy].HP-=Character[character].AT);
 83         map[Character[Enemy].X][Character[Enemy].Y]=-1;
 84     }else{
 85         printf("INVALID\n");
 86     }
 87 }
 88 void Attack(int Enemy){
 89     if(Character[character].HP<0 || Character[Enemy].GR==gr){
 90         printf("INVALID\n");
 91         return ;
 92     }
 93     int dist=abs(Character[character].X-Character[Enemy].X)+abs(Character[character].Y-Character[Enemy].Y);
 94     if(Character[Enemy].HP>0 && dist>=Character[character].AD1 && dist<=Character[character].AD2 && Character[character].AT<Character[Enemy].HP){
 95         printf("%d\n",Character[Enemy].HP-=Character[character].AT);
 96     }else{
 97         printf("INVALID\n");
 98     }
 99     return ;
100 }
101 int main(){
102     scanf("%d%d%d%d",&n,&m,&c,&e);
103     for(int i=1;i<=n;i++){
104         for(int j=1;j<=m;j++){
105             scanf("%d",&G[i][j]);
106         }
107     }
108     memset(map,-1,sizeof(map));
109     for(int i=1;i<=c;i++){
110         scanf("%d%d%d%d%d%d%d%d\n",&Character[i].HP,&Character[i].AT,&Character[i].MV,&Character[i].AD1,&Character[i].AD2,&Character[i].X,&Character[i].Y,&Character[i].GR);
111         map[Character[i].X][Character[i].Y]=Character[i].GR;
112     }
113     for(int i=1;i<=e;i++){
114         gets(Event);
115         int level=Level(Event);
116         if(level==1){
117             gr=Event[9]-'0';
118         }
119         if(level==2){
120             character=0;
121             for(int j=20;Event[j]>='0' && Event[j]<='9';j++){
122                 character=character*10+Event[j]-'0';
123             }
124         }
125         if(level==3){
126             int j,Ey=0,Ex=0;
127             for(j=9;Event[j]>='0' && Event[j]<='9';j++){
128                 Ex=Ex*10+Event[j]-'0';
129             }
130             for(j++;Event[j]>='0' && Event[j]<='9';j++){
131                 Ey=Ey*10+Event[j]-'0';
132             }
133             Move(Ex,Ey);
134         }
135         if (level==4){
136             int Enemy=0;
137             for(int j=10;Event[j]>='0' && Event[j]<='9';j++){
138                 Enemy=Enemy*10+Event[j]-'0';
139             }
140             Drive(Enemy);
141         }
142         if(level==5){
143             int Enemy=0;
144             for(int j=7;Event[j]>='0' && Event[j]<='9';j++){
145                 Enemy=Enemy*10+Event[j]-'0';
146             }
147             Attack(Enemy);
148         }
149     }
150     return 0;
151 }

标程？？？

转载于:https://www.cnblogs.com/VOCAOID/p/9560929.html

dingzhashi5419

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
#23. 战棋游戏——Yucai OJ第17次测试

问题描述Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：地图地图是一个 N 行 M 列的矩阵，矩阵中的不同位置有不同的地形，例如平原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置(i,j)(i,j) 规定一个正整数Gi,jGi,j 这个整数会对...
复制链接

扫一扫