学步园

第一次ACM写这么多代码。。不过题目简单。没什么难点。。只要模拟就行了。。

/*<br /> hdu 1107</p> <p>http://acm.hdu.edu.cn/showproblem.php?pid=1107</p> <p>Exe.Time Exe.Memory Code Len. Language<br /> 0MS 300K 4146 B C++<br /> Author:WonderCoder<br /> Email:wuguojian@163.com<br /> */<br /> #include <iostream><br /> #include <fstream><br /> using namespace std;<br /> int N,num,X[13][13];</p> <p>struct persion<br /> {<br /> char v; //门派<br /> int x,y; //坐标<br /> int MP; //内功<br /> int DP; //武力<br /> int HP; //生命<br /> bool isF; //是否格斗过<br /> int dir; //方向1为正方向，0为反方向 少林的正方向是下 武当的正方向是右，峨眉的正方向是右下<br /> }p[1000];</p> <p>//显示格斗过后个门派的结果<br /> void ShowRest()<br /> {<br /> int ss,sw,se,hs,hw,he;<br /> ss = sw = se = hs = hw = he =0;<br /> for(int i=0;i<num;i++)<br /> {<br /> switch(p[i].v)<br /> {<br /> case 'S':<br /> if(p[i].HP>0) //如果生命值为小于或等于0，说明死了<br /> {ss++; hs+=p[i].HP;}break;<br /> case 'W':<br /> if(p[i].HP>0)<br /> {sw++; hw+=p[i].HP;}break;<br /> case 'E':<br /> if(p[i].HP>0)<br /> {se++; he+=p[i].HP;}break;<br /> }<br /> }<br /> cout<<ss<<" "<<hs<<endl; //少林<br /> cout<<sw<<" "<<hw<<endl; //武当<br /> cout<<se<<" "<<he<<endl; //峨眉<br /> cout<<"***"<<endl;<br /> }</p> <p>//返回伤害值<br /> int getDPS(int i)<br /> {<br /> int DPS = 0;<br /> switch(p[i].v)<br /> {<br /> case 'S':DPS = (0.5*p[i].MP+0.5*p[i].DP)*(p[i].HP+10)/100;<br /> break;<br /> case 'W':DPS = (0.8*p[i].MP + 0.2*p[i].DP)*(p[i].HP+10)/100;<br /> break;<br /> case 'E':DPS = (0.2*p[i].MP + 0.8*p[i].DP)*(p[i].HP+10)/100;<br /> break;<br /> }<br /> return DPS;<br /> }</p> <p>//移动<br /> void move()<br /> {<br /> int i;<br /> for(i=0;i<num;i++)<br /> {<br /> p[i].isF = false;<br /> X[p[i].y][p[i].x]--; //当前位置的人数-1，因为这位大侠要走了。。<br /> switch(p[i].v)<br /> {<br /> case 'S':<br /> if(p[i].y >10) p[i].dir = 0; //到底，向上运动了。。<br /> if(p[i].y <1) p[i].dir = 1; //到顶了，改变方向<br /> if(!p[i].dir) p[i].y--;<br /> else p[i].y++;<br /> break;<br /> case 'W':<br /> if(p[i].x >10) p[i].dir = 0; //达到最右边，改变方向，向左运动<br /> if(p[i].x <1) p[i].dir = 1; //达到最左边，有右运动<br /> if(!p[i].dir) p[i].x--;<br /> else p[i].x++;<br /> break;<br /> case 'E':<br /> if(p[i].y == 11||p[i].x == 11) //到达右边或下边，向反向运动<br /> p[i].dir = 0;<br /> if(p[i].y == 0||p[i].x == 0) //到达左边或上边，改变方向，向正方向运动<br /> p[i].dir = 1;<br /> if((p[i].y==0&&p[i].x==11)||(p[i].y==11&&p[i].x==0))<br /> break;<br /> else<br /> {<br /> if(!p[i].dir)<br /> { p[i].y--; p[i].x--; }<br /> else<br /> { p[i].y++; p[i].x++; }<br /> }<br /> break;<br /> }<br /> X[p[i].y][p[i].x]++; //这位大侠来到了新的位置，在该位置的人数量加1<br /> }<br /> }</p> <p>//开始格斗<br /> void fight()<br /> {<br /> int i,j,DPS1,DPS2;<br /> while(N--)<br /> {<br /> for(i=0;i<num;i++)<br /> {<br /> DPS1 = DPS2 = 0;<br /> if(X[p[i].y][p[i].x]==2&&!p[i].isF&&p[i].HP>0) //当前位置只有2个人。同时大侠i在本回合内没有格斗过，到然大侠i还不能死。。<br /> {</p> <p> for(j=0;j<num;j++)<br /> {<br /> 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相同，<br /> {<br /> DPS1 = getDPS(i); //计算伤害值<br /> DPS2 = getDPS(j);<br /> p[i].HP -=DPS2; //格斗了，战前生命力 - 对方攻击力<br /> p[j].HP -=DPS1;<br /> p[i].isF = true; //标记本回合已经格斗过。<br /> p[j].isF = true;<br /> }<br /> }<br /> }<br /> }<br /> //一回合过去了，各位武林高手开始移动。。<br /> move();<br /> }<br /> }<br /> int main()<br /> {<br /> //ifstream cin("a.txt");<br /> int a;<br /> while(cin>>a)<br /> {<br /> while(a--)<br /> {<br /> //初始化地图。。。<br /> for(int i=0;i<12;i++)<br /> {<br /> for(int j=0;j<12;j++)<br /> X[i][j] = 0;<br /> }<br /> num = 0;<br /> cin>>N;<br /> while(cin>>p[num].v&&p[num].v!='0')<br /> {<br /> cin>>p[num].y>>p[num].x>>p[num].MP>>p[num].DP>>p[num].HP;<br /> p[num].y--; //大侠的位置从0.0位置开始计算，所以X，Y都减1<br /> p[num].x--;<br /> p[num].isF = false; //初始化，没有战斗过。<br /> p[num].dir = 1; //初始化方向为正<br /> X[p[num].y][p[num].x]++;<br /> num++;<br /> }<br /> fight();<br /> ShowRest();<br /> }<br /> }<br /> return 0;<br /> }