NOIP2018 模拟测试 day1 战棋游戏

题目：
战棋游戏

Rainbow 擅长玩战棋类游戏。著名的战棋游戏有很多，例如《曹操传》、《瓦岗
山异闻录》等。在本题中，我们考虑战棋游戏的一个简单版本，基于以下规则：
⚫ 地图
地图是一个 N 行 M 列的矩阵，矩阵中的不同位置有不同的地形，例如平
原、树林、山地、河流、雪原等。在这里，我们给矩阵中的每个位置(?,?)规
定一个正整数??,?，这个整数会对在矩阵中的移动产生影响。
⚫ 角色
每个角色均可被视作位于矩阵中某个位置上的人物。每个角色具有生命值
??, 攻击力??, 移动力??和攻击范围[??1, ??2]。角色被分为两个阵营，
第 0 阵营被玩家控制，第 1 阵营被系统控制。
当两个不同阵营的角色 p 和 q 的曼哈顿距离处于 p 的攻击范围内（包含端
点）时，p 可以攻击 q。若 q 被 p 攻击，则 q 的生命值被减去 p 的攻击力。
当一个角色的生命值<=0 时，它将立即被移除出地图，离开游戏。
每个角色均占领地图上的一个位置，并且可以在地图上移动，遵循以下规则：
⚫ 占领
最初，每个角色在地图的不同位置生成。他们各自占领自己所在的位置。
当一个角色在移动时，其它角色均不能移动。
一个角色开始移动前失去对所在位置的占领权，停止移动时获得所在位置
的占领权。
⚫ “移动”与“步”
一次移动由若干步组成。在每一步中，一个角色可以从当前位置走向四个
方向上相邻的位置，但不能走到被其它角色占领的位置上。
当一个角色从 (?,?) 走到 (?, ?) 时, 它的移动力会被扣除??,?。使得移动
力变为负数的“步”是不合法的。在合法的一“步”完成后，若该角色正
处于与对方阵营某个角色相邻（四个方向）的位置上，则该角色的移动力
立即被减为 0，换句话说，他将不能再走另外一步。
当一次“移动”结束后，角色的移动力恢复为初始值。
能被一个角色通过若干合法“步”到达的位置集合称为该角色的移动范围。停
留在原地也是合法的，故也被算入移动范围。
游戏的过程由若干轮组成，每轮玩家阵营先行动，系统阵营后行动。对于每个
阵营，该阵营的所有角色轮流行动。在每次行动中，一个角色先移动到移动范围
内的任意一个位置，然后可能会攻击对方阵营的一个角色（或什么也不做）。 当
一个阵营的所有角色均被移除出地图时，另外一个阵营获胜。
Rainbow 得到了一份游戏日志，请帮他复原这个游戏的过程。
【输入格式】
第一行 4 个整数 ?, ?, ?, ? (1 ≤ N, M ≤ 100, 2 ≤ C ≤ min(? ∗ ?, 100) , 1 ≤
E ≤ 3000), 表示地图行数、列数、角色数、日志事件数。
接下来?行每行?个整数 ??,? (1 ≤ Gi,j ≤ 102
).接下来?行每行 8 个整数??, ??, ??, ??1 , ??2 , ??? , ??? , ??, (1 ≤
HP, AT, MV ≤ 103
, 1 ≤ AD1 ≤ AD2 ≤ 20, 1 < STx ≤ N, 1 ≤ STy ≤ M, 0 ≤ GR ≤
1), 表示角色的 5 个属性以及初始位置、所属阵营。接下来?行描述日志中的事件，每个事件都是以下格式之一：????? ?? ?? – 阵营 ?? 行动回合开始。?????? ?? ?ℎ??????? ?? – 角色 ?? 行动开始。???? ?? (?, ?) – 当前行动角色通过若干步移动到 (?, ?)。?????? ?? – 当前行动角色攻击角色 ?? 但是角色 ?? 在攻击后未被移除。????? ??? ?? – 当前行动角色攻击角色 ?? 并造成 ?? 被移出游戏。
在事件中， 1 ≤ x ≤ N, 1 ≤ y ≤ M, 1 ≤ ID ≤ C, 0 ≤ GR ≤ 1. 行列标号从 1 开
始，每个阵营初始至少拥有 1 个角色。
【输出格式】
对于每个???? ??事件, 若无法到达，输出“INVALID”，否则输出当它进入终点，
准备结束“移动”前最多剩余多少移动力（移动力变化的优先顺序为：减去 G
→若与对方阵营相邻扣为 0→输出→恢复初始值）。对于每个?????? or ????? ???事件,若不能攻击或者攻击造成的是否移出地图的情况与输入不相符，输出“INVALID”，否则输出攻击后被攻击角色剩余 HP。不合法的事件在处理后续事件时应当被忽略。数据保证输入完成时游戏恰好结
束，并且????? ?? and ?????? ??类事件被正确记录，没有缺失或者矛盾。
样例输入
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
【数据规模与约定】
对于 80%的数据，不存在不合法事件。
对于 100%的数据，参见输入输出格式中给定的范围与保证。

思路：
诡异的大模拟，手滑写错了好多次……
要注意一下这里的攻击范围[??1, ??2]指攻击的地方的曼哈顿距离大于等于AD1，小于等于AD2。

代码：

#include<bits/stdc++.h>
using namespace std;#define maxn 100
#define read(x) scanf("%d",&x)struct ch{int hp,at,mv,ad1,ad2,stx,sty,gr;void readin() {scanf("%d%d%d%d%d%d%d%d",&hp,&at,&mv,&ad1,&ad2,&stx,&sty,&gr);}
};int n,m,C,E;
int g[maxn+5][maxn+5];
int hv[maxn+5][maxn+5];
ch a[maxn+5];int gr,id;
int at;
int mvx,mvy;int dp[maxn+5][maxn+5];bool cantat(int x,int y) {int dd=abs(a[x].stx-a[y].stx)+abs(a[y].sty-a[x].sty);if(dd<a[x].ad1||dd>a[x].ad2) return false;return true;
}bool downto(int x,int y,int gg) {if(hv[x][y+1]&&a[hv[x][y+1]].gr!=gg) return true;if(hv[x+1][y]&&a[hv[x+1][y]].gr!=gg) return true;if(hv[x][y-1]&&a[hv[x][y-1]].gr!=gg) return true;if(hv[x-1][y]&&a[hv[x-1][y]].gr!=gg) return true;return false;
}int slv(int x,int y,int tox,int toy,int h,int gg,int frx,int fry) {if(x==tox&&y==toy) {if(downto(x,y,gg)) return 0;else return h;}if(x<=0||y<=0||x>n||y>m) return -1;if(h<dp[x][y]) return -1;dp[x][y]=h;if(downto(x,y,gg)&&(x!=frx||y!=fry)) return -1;int ans=-1;if(!hv[x-1][y]) {ans=max(ans,slv(x-1,y,tox,toy,h-g[x-1][y],gg,frx,fry));}if(!hv[x][y+1]) {ans=max(ans,slv(x,y+1,tox,toy,h-g[x][y+1],gg,frx,fry));}if(!hv[x+1][y]) {ans=max(ans,slv(x+1,y,tox,toy,h-g[x+1][y],gg,frx,fry));}if(!hv[x][y-1]) {ans=max(ans,slv(x,y-1,tox,toy,h-g[x][y-1],gg,frx,fry));}return ans;
}int mvto(int x,int y,int tox,int toy,int h,int gg){memset(dp,0,sizeof(dp));if(x==tox&&y==toy) return h;if(hv[tox][toy]) return -1;int xx=slv(x,y,tox,toy,h,gg,x,y);if(~xx) hv[tox][toy]=hv[x][y],hv[x][y]=0;return xx;
}void  print() {for(int i=1;i<=C;i++) {printf("HP %d AT %d MV %d  AD1 %d AD2 %d  STx %d STy %d  GR %d\n",a[i].hp,a[i].at,a[i].mv,a[i].ad1,a[i].ad2,a[i].stx,a[i].sty,a[i].gr);}
}int main() {read(n);read(m);read(C);read(E);for(int i=1;i<=n;i++) {for(int j=1;j<=m;j++) {read(g[i][j]);}}for(int i=1;i<=C;i++) {a[i].readin();hv[a[i].stx][a[i].sty]=i;}bool flg=false;while(E--){char opr=' ';while((~scanf("%c",&opr))&&(!isalpha(opr)));if(opr=='R'){for(int i=1;i<=8;i++) getchar();read(gr);} else if(opr=='A') {while((~scanf("%c",&opr))&&(!isalpha(opr)));if(opr=='c') {for(int i=1;i<=18;i++) getchar();read(id);} else {for(int i=1;i<=5;i++) getchar();read(at);if(a[at].gr==gr||!cantat(id,at)||a[id].at>=a[at].hp) {printf("INVALID\n");continue;}a[at].hp-=a[id].at;printf("%d\n",a[at].hp);}} else if(opr=='M') {for(int i=1;i<=8;i++) getchar();read(mvx);getchar();read(mvy);int x=mvto(a[id].stx,a[id].sty,mvx,mvy,a[id].mv,a[id].gr);if(x==-1) printf("INVALID\n");else printf("%d\n",x),a[id].stx=mvx,a[id].sty=mvy;} else if(opr=='D') {for(int i=1;i<=9;i++) getchar();read(at);if(a[at].gr==gr||!cantat(id,at)||a[id].at<a[at].hp) {printf("INVALID\n");continue;}a[at].hp-=a[id].at;hv[a[at].stx][a[at].sty]=0; printf("%d\n",a[at].hp);} else E++,flg=true;;flg=false;}  return 0;
}

NOIP2018 模拟测试 day1 战棋游戏相关推荐

【NOIP模拟赛】战棋游戏
战棋游戏 Description Rainbow擅长战棋类游戏.著名的战棋游戏有很多,例如<曹操传>.<瓦岗山异闻录>等.在本题中,我们考虑战棋游戏的一个简单版本,基于一下规则 ...
NOIP2018 模拟测试 day1 弓箭手
题目: 弓箭手弓箭手 SmallR 和 Zanoes 在进行一场比赛.他们轮流射击,SmallR 先射.每次射击,SmallR 都有 a/b 的概率命中靶心,而 Zanoes 有 c/d 的概率命中 ...
6728. 【2020.06.16省选模拟】T2 战棋游戏
题目正解有个比较显然的思路是给特殊点划分到ccc个集合中(集合可以为空). 先解决一个子问题:一条链,两端相同和两端不同的答案分别是什么. 这个东西可以简单递推,然后用矩阵乘法优化. 题解中有个结 ...
#23. 战棋游戏——Yucai OJ第17次测试
问题描述 Rainbow 擅长玩战棋类游戏.著名的战棋游戏有很多,例如<曹操传>.<瓦岗山异闻录>等.在本题中,我们考虑战棋游戏的一个简单版本,基于以下规则: 地图地图是一 ...
U3D+ET6+IlRuntime 网络战棋游戏开发
本期内容:(unity3d引擎)战棋游戏的网络对战. 关键字:操作同步,防外挂,断线重连,弱网设计课程任务:为单机游戏,增加网络对战功能学完本课程之后,收获网游开发的核心技术本期内容建议结合视频 ...
UE战棋游戏的制作流程（使用GAS来制作技能系统）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言角色基础功能 GAS插件的使用配置GameplaySystemAbility 角色的基本属性创建结构体用于储存GE ...
HTML5 canvas 实现回合制战棋游戏(1)：加载和绘制图形
HTML5 canvas 实现回合制战棋游戏(1):加载和绘制图形游戏介绍完整代码代码目录游戏运行 HTML5 canvas 绘制图形 canvas 介绍绘制函数加载图片生物行走动画绘制 ...
战棋游戏中的简单策略方法:基于群表示论的思想
战棋游戏中的简单策略方法:基于群表示论的思想最近在开发一款自娱自乐的基于上世纪30年代历史背景的战棋游戏,需要为其设计一个策略算法,我一开始就想可能用比较传统的动态规划,恰逢本周周一周二中科院数学所 ...
html战棋游戏战棋游戏,六款不可错过的战棋游戏将领才华始于纸上谈兵
战棋游戏,就是在地图上按格移动人物进行作战的回合游戏模式."步步惊心"的战斗模式.掌控全场的战场指挥感.史诗般的精彩剧情,战棋游戏的这些特点,吸引了众多玩家.那些绞尽脑汁考虑每回合 ...

NOIP2018 模拟测试 day1 战棋游戏

NOIP2018 模拟测试 day1 战棋游戏相关推荐

最新文章

热门文章