HDU 1107 武林

朋友问我的一道模拟题。网上找了好几位仁兄的程序都wa，我这里改完之后拿出来分享一下，不明白的朋友可以作为参考。

#include
using namespace std;
#include<string.h>

int map[13][13];
int num[3];//门派人数
int ln[3];//生命力总和

struct dizi{
char mengpai;
int ho;//横坐标
int o;//纵坐标
int neili;
int wuyi;
int life;
bool flag,dir; //是否活着，位置
}a[1001];
int ATK(dizi &t)
{
if(t.mengpai ==‘S’)
return (0.5t.neili + 0.5t.wuyi )(t.life +10)/100;
if(t.mengpai ==‘W’)
return (0.8t.neili + 0.2t.wuyi )(t.life +10)/100;
return (0.2t.neili +0.8t.wuyi)(t.life +10)/100;
}
void move (dizi &a)
{
if(a.mengpai ==‘S’)
{
if (a.o == 12) a.dir = 0;//
if (a.o == 1 ) a.dir = 12;//
//其他情况保持方向不变
if(a.dir ==1) a.o++;
else a.o–;
}
if(a.mengpai ==‘W’)
{
if (a.ho == 12) a.dir = 0;//
if (a.ho == 1 ) a.dir = 12;//
//其他情况保持方向不变
if (a.dir ==1) a.ho++;
else a.ho --;
}
if(a.mengpai ==‘E’)
{
if ((a.ho == 12 && a.o == 1) || (a.ho == 1 && a.o == 12)) return;//排除在边上的情况
if (a.ho == 12|| a.o == 12) a.dir = 0;
if (a.ho == 1 || a.o == 1 ) a.dir = 1;
//其他情况保持方向不变
if(a.dir ==1) {a.ho ++; a.o ++;}
else {a.ho --; a.o --;}
}
}
void fight (dizi &i,dizi &j)
{
int ilife;//因为要获取ATK(i)，先不修改i.life
ilife = i.life - ATK(j);
j.life = j.life - ATK(i);
i.life = ilife;
if(i.life <=0) {i.flag = 0; i.life = 0;}
if(j.life <=0) {j.flag = 0;j.life = 0;}//
}
int main ()
{
int N;
cin>>N;
while(N–)
{
int t;
cin >> t;//步数
int i = 0;
while(1)
{
cin >> a[i].mengpai; if(a[i].mengpai ==‘0’) break;
cin >> a[i].o >> a[i].ho >> a[i].neili >> a[i].wuyi >> a[i].life;
a[i].flag = a[i].dir = 1;
if(a[i].ho <12 && a[i].o <12) a[i].dir =1;
else if(a[i].ho ==12||a[i].o ==12) a[i].dir =0;
i++;
}
while(t–)
{
for(int j=1;j<=12;j++)
for(int k=1;k<=12;k++)
{
int cnt = 0;
int b[2];
memset(b,0,2);
for(int m = 0;m < i;m++)//
if(a[m].ho == k && a[m].o == j && a[m].flag )//
{
cnt++; if(cnt>2) break;
b[cnt-1] = m;
}
if(cnt == 2 && a[b[0]].mengpai != a[b[1]].mengpai)
fight(a[b[0]],a[b[1]]);
}
for(int j=0;j<i;j++) move(a[j]);
}
num[0] = num[1] = num[2] = ln[0] = ln[1] = ln[2] = 0;
for(int j=0;j<i;j++)
{
if (!a[j].flag) continue;
if(a[j].mengpai ==‘S’ && a[j].flag)
{
num[0]++;
ln[0]+= a[j].life ;
}
else if(a[j].mengpai ==‘W’ && a[j].flag)
{
num[1]++;
ln[1] += a[j].life ;
}
else if(a[j].mengpai ==‘E’ && a[j].flag)
{
num[2]++;
ln[2] += a[j].life ;
}
}
for(int j = 0;j < 3;++j) cout << num[j] << " " << ln[j] << endl;
cout<<"**"<<endl;
}
return 0;
}