HDU-武林-模拟
2015-02-15 19:30
232 查看
问题及代码:
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图:
少林派弟子总是在同一列回不停地行走。先往下走,走到头不能再走时就往上走,再到头则又往下走……比如,(1, 1) -> (2, 1) -> (3, 1)。
武当派弟子总是在同一行来回不停地行走。先往右走,走到头不能再走时就往左走,再到头则又往右走……比如,(2, 1) -> (2, 2) -> (2, 3)。
峨嵋派弟子总是在右下-左上方向来回不停走,先往右下方走,走到头不能再走时就往左上方走,再到头则又往右下方走……比如,(1, 1) -> (2, 2) -> (3, 3)。峨嵋弟子如果位于(1,12)或(12,1),那当然只能永远不动。
每次走动,每个弟子必须,而且只能移动一个格子。
每名弟子有内力、武艺、和生命力三种属性。这三种属性的取值范围都是大于等于0,小于等于100。
当有两名不同门派的弟子进入同一个格子时,一定会发生一次战斗,而且也只有在这种情况下,才会发生战斗。(同派弟子之间当然不会自相残杀;一个格子里三派弟子都有时,大家都会因为害怕别人渔翁得利而不敢出手;而多名同门派弟子也不会联手对付敌人,因为这有悖于武林中崇尚的单打独斗精神,会被人耻笑)
一次战斗的结果将可能导致参战双方生命力发生变化,计算方法为:
战后生命力 = 战前生命力 - 对方攻击力
而不同门派的弟子攻击力计算方法不同:
少林派攻击力 = (0.5 * 内力 + 0.5 * 武艺) * (战前生命力 + 10) / 100
武当派攻击力 = (0.8 * 内力 + 0.2 * 武艺) * (战前生命力 + 10) / 100
峨嵋派攻击力 = (0.2 * 内力 + 0.8 * 武艺) * (战前生命力 + 10) / 100
对攻击力的计算过程为浮点运算,最终结果去掉小数点后部分取整,使得攻击力总是整数。
一次战斗结束后,生命力变为小于或等于0的弟子,被视为“战死”,会从武林中消失。
两名不同门派的弟子相遇时,只发生一次战斗。
初始状态下,不存在生命值小于或等于0的弟子,而且一个格子里有可能同时有多个弟子。
一系列战斗从初始状态就可能爆发,全部战斗结束后,仍然活着的弟子才开始一齐走到下一个格子。总之,不停地战斗-行走-战斗-行走……所有弟子都需等战斗结束后,才一齐走到下一个格子。
你需要做的是,从一个初始状态,算出经过N步(N < 1000)后的状态。所有的弟子先进行完全部战斗(当然也可能没有任何战斗发生),然后再一齐走到下一个格子,这称为一步。
所有弟子总数不会超过1000。
第一行是测试数据的组数,随后是各组测试数据。
每组数据第一行是行走步数 N。
接下来的若干行,每行描述一名弟子的位置及其各项参数。描述弟子时,格式为“弟子代号 行号 列号 内力 武艺 生命力”。弟子代号就是一个字母:
‘S’ 代表少林派弟子
‘W’ 代表武当派弟子
‘E’ 代表峨嵋派弟子
比如:
W 10 2 10 3 10
表示第10行第2列有一名武当派弟子,他的内力是 10,武艺是3,生命力是10。
每组测试数据以一个结束标志行结尾。结束标志行只含有一个字符’0’。
针对每组测试数据,您的输出应该是4行,前3行每行是用空格分隔的两个整数,前一个是某派弟子总数,后一个是本派所有弟子生命力之和。规定第1行代表少林派,第2行代表武当派,第3行代表峨嵋派。第4行是 “***”表示结束。
POJ
运行结果:
知识点总结:
一道模拟题。。。好难。。
学习心得:
摘自题解:
直接按题意做就好了,难点可能在移动那一步。
武林
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 1 Accepted Submission(s) : 1
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
在一个有12行12列的方形的武林世界里,少林、武当和峨嵋三派的弟子们在为独霸武林而互相厮杀。武林世界的第一行的一列格子的坐标是(1, 1),第一行第二列坐标是(1, 2)……右下角的坐标为(12, 12)。如图:少林派弟子总是在同一列回不停地行走。先往下走,走到头不能再走时就往上走,再到头则又往下走……比如,(1, 1) -> (2, 1) -> (3, 1)。
武当派弟子总是在同一行来回不停地行走。先往右走,走到头不能再走时就往左走,再到头则又往右走……比如,(2, 1) -> (2, 2) -> (2, 3)。
峨嵋派弟子总是在右下-左上方向来回不停走,先往右下方走,走到头不能再走时就往左上方走,再到头则又往右下方走……比如,(1, 1) -> (2, 2) -> (3, 3)。峨嵋弟子如果位于(1,12)或(12,1),那当然只能永远不动。
每次走动,每个弟子必须,而且只能移动一个格子。
每名弟子有内力、武艺、和生命力三种属性。这三种属性的取值范围都是大于等于0,小于等于100。
当有两名不同门派的弟子进入同一个格子时,一定会发生一次战斗,而且也只有在这种情况下,才会发生战斗。(同派弟子之间当然不会自相残杀;一个格子里三派弟子都有时,大家都会因为害怕别人渔翁得利而不敢出手;而多名同门派弟子也不会联手对付敌人,因为这有悖于武林中崇尚的单打独斗精神,会被人耻笑)
一次战斗的结果将可能导致参战双方生命力发生变化,计算方法为:
战后生命力 = 战前生命力 - 对方攻击力
而不同门派的弟子攻击力计算方法不同:
少林派攻击力 = (0.5 * 内力 + 0.5 * 武艺) * (战前生命力 + 10) / 100
武当派攻击力 = (0.8 * 内力 + 0.2 * 武艺) * (战前生命力 + 10) / 100
峨嵋派攻击力 = (0.2 * 内力 + 0.8 * 武艺) * (战前生命力 + 10) / 100
对攻击力的计算过程为浮点运算,最终结果去掉小数点后部分取整,使得攻击力总是整数。
一次战斗结束后,生命力变为小于或等于0的弟子,被视为“战死”,会从武林中消失。
两名不同门派的弟子相遇时,只发生一次战斗。
初始状态下,不存在生命值小于或等于0的弟子,而且一个格子里有可能同时有多个弟子。
一系列战斗从初始状态就可能爆发,全部战斗结束后,仍然活着的弟子才开始一齐走到下一个格子。总之,不停地战斗-行走-战斗-行走……所有弟子都需等战斗结束后,才一齐走到下一个格子。
你需要做的是,从一个初始状态,算出经过N步(N < 1000)后的状态。所有的弟子先进行完全部战斗(当然也可能没有任何战斗发生),然后再一齐走到下一个格子,这称为一步。
所有弟子总数不会超过1000。
Input
第一行是测试数据的组数,随后是各组测试数据。每组数据第一行是行走步数 N。
接下来的若干行,每行描述一名弟子的位置及其各项参数。描述弟子时,格式为“弟子代号 行号 列号 内力 武艺 生命力”。弟子代号就是一个字母:
‘S’ 代表少林派弟子
‘W’ 代表武当派弟子
‘E’ 代表峨嵋派弟子
比如:
W 10 2 10 3 10
表示第10行第2列有一名武当派弟子,他的内力是 10,武艺是3,生命力是10。
每组测试数据以一个结束标志行结尾。结束标志行只含有一个字符’0’。
Output
针对每组测试数据,您的输出应该是4行,前3行每行是用空格分隔的两个整数,前一个是某派弟子总数,后一个是本派所有弟子生命力之和。规定第1行代表少林派,第2行代表武当派,第3行代表峨嵋派。第4行是 “***”表示结束。
Sample Input
2 1 S 1 2 20 20 20 W 2 1 20 20 20 0 2 S 1 2 20 20 20 W 2 1 20 20 20 E 12 12 20 20 100 0
Sample Output
1 20 1 20 0 0 *** 1 14 1 14 1 100 ***
Source
POJ/* *Copyright (c)2015,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:HDU.cpp *作 者:单昕昕 *完成日期:2015年2月15日 *版 本 号:v1.0 *///代码来自网络 #include <iostream> #include <fstream> using namespace std; int N,num,X[13][13]; struct persion { char v; //门派 int x,y; //坐标 int MP; //内功 int DP; //武力 int HP; //生命 bool isF; //是否格斗过 int dir; //方向1为正方向,0为反方向 少林的正方向是下 武当的正方向是右,峨眉的正方向是右下 }p[1000]; //显示格斗过后个门派的结果 void ShowRest() { int ss,sw,se,hs,hw,he; ss = sw = se = hs = hw = he =0; for(int i=0;i<num;i++) { switch(p[i].v) { case 'S': if(p[i].HP>0) //如果生命值为小于或等于0,说明死了 {ss++; hs+=p[i].HP;}break; case 'W': if(p[i].HP>0) {sw++; hw+=p[i].HP;}break; case 'E': if(p[i].HP>0) {se++; he+=p[i].HP;}break; } } cout<<ss<<" "<<hs<<endl; //少林 cout<<sw<<" "<<hw<<endl; //武当 cout<<se<<" "<<he<<endl; //峨眉 cout<<"***"<<endl; } //返回伤害值 int getDPS(int i) { int DPS = 0; switch(p[i].v) { case 'S':DPS = (0.5*p[i].MP+0.5*p[i].DP)*(p[i].HP+10)/100; break; case 'W':DPS = (0.8*p[i].MP + 0.2*p[i].DP)*(p[i].HP+10)/100; break; case 'E':DPS = (0.2*p[i].MP + 0.8*p[i].DP)*(p[i].HP+10)/100; break; } return DPS; } //移动 void move() { int i; for(i=0;i<num;i++) { p[i].isF = false; X[p[i].y][p[i].x]--; //当前位置的人数-1,因为这位大侠要走了。。 switch(p[i].v) { case 'S': if(p[i].y >10) p[i].dir = 0; //到底,向上运动了。。 if(p[i].y <1) p[i].dir = 1; //到顶了,改变方向 if(!p[i].dir) p[i].y--; else p[i].y++; break; case 'W': if(p[i].x >10) p[i].dir = 0; //达到最右边,改变方向,向左运动 if(p[i].x <1) p[i].dir = 1; //达到最左边,有右运动 if(!p[i].dir) p[i].x--; else p[i].x++; break; case 'E': if(p[i].y == 11||p[i].x == 11) //到达右边或下边,向反向运动 p[i].dir = 0; if(p[i].y == 0||p[i].x == 0) //到达左边或上边,改变方向,向正方向运动 p[i].dir = 1; if((p[i].y==0&&p[i].x==11)||(p[i].y==11&&p[i].x==0)) break; else { if(!p[i].dir) { p[i].y--; p[i].x--; } else { p[i].y++; p[i].x++; } } break; } X[p[i].y][p[i].x]++; //这位大侠来到了新的位置,在该位置的人数量加1 } } //开始格斗 void fight() { int i,j,DPS1,DPS2; while(N--) { for(i=0;i<num;i++) { DPS1 = DPS2 = 0; if(X[p[i].y][p[i].x]==2&&!p[i].isF&&p[i].HP>0) //当前位置只有2个人。同时大侠i在本回合内没有格斗过,到然大侠i还不能死。。 { for(j=0;j<num;j++) { if((p[i].y==p[j].y)&&(p[i].x==p[j].x)&&(p[i].v!=p[j].v)&&p[j].HP>0) //寻找大侠i所在位置的其他武林人士(这位武林人士还没死哦)。门派不能和大侠i相同, { DPS1 = getDPS(i); //计算伤害值 DPS2 = getDPS(j); p[i].HP -=DPS2; //格斗了,战前生命力 - 对方攻击力 p[j].HP -=DPS1; p[i].isF = true; //标记本回合已经格斗过。 p[j].isF = true; } } } } //一回合过去了,各位武林高手开始移动。。 move(); } } int main() { //ifstream cin("a.txt"); int a; while(cin>>a) { while(a--) { //初始化地图。。。 for(int i=0;i<12;i++) { for(int j=0;j<12;j++) X[i][j] = 0; } num = 0; cin>>N; while(cin>>p[num].v&&p[num].v!='0') { cin>>p[num].y>>p[num].x>>p[num].MP>>p[num].DP>>p[num].HP; p[num].y--; //大侠的位置从0.0位置开始计算,所以X,Y都减1 p[num].x--; p[num].isF = false; //初始化,没有战斗过。 p[num].dir = 1; //初始化方向为正 X[p[num].y][p[num].x]++; num++; } fight(); ShowRest(); } } return 0; }
运行结果:
知识点总结:
一道模拟题。。。好难。。
学习心得:
摘自题解:
直接按题意做就好了,难点可能在移动那一步。
相关文章推荐
- HDU 1107 武林(大模拟)
- HDU 1107 武林(模拟)
- 【模拟】HDU 1107 武林
- hdu 1107 武林【模拟】
- HDU 3644 计算几何 模拟退火
- hdu 1303 Doubles(模拟)
- 【模拟】2011 Asia ChenDu Regional Contest 成都现场赛 hdu 4119
- HDU 1042 N! (模拟 高精度)
- hdu 1020 Encoding(模拟)
- HDU 1107 武林
- HDU 1062 Text Reverse(简单模拟)
- HDU 1002 A + B Problem II(模拟)
- HDU 4121 模拟
- 【模拟】HDU 4134
- HDU 1107 武林
- 模拟 hdu 1103 Flo's Restaurant
- HDU 4068 模拟
- 【几何模拟】hdu 3286
- 【模拟】2011 Asia Fuzhou Regional Contest hdu 4121
- hdu 1228 A + B -----模拟