poj武林 http://poj.grids.cn/problem/2785/

这个题不是很难，但如果时间复杂度方面想太多的话，会弄得十分麻烦

 

这个代码也不完全是自己写的，开始是自己写，用了太多指针的东西，结果re了很多次。最后还是扫了下别人的代码，然后自己重编了一下；但因为为了追求代码精简。下面这 个地方想得太简单结果弄错

if(a[i].i==12||a[i].j==12) a[i].dir=1; else if(a[i].i==1||a[i].j==1) a[i].dir=0;

实在是悲剧，看了几个小时，都找不到错误；汗，自己太粗心了

最后AC的代码如下：有更精简的代码 还请大家分享一下；

#include<iostream> using namespace std; int len=0; char v[]={"SWE"}; int step[2][3][2]={​{​{1,0},{0,1},{1,1}},{​{-1,0},{0,-1},{-1,-1}}}; struct daxia{ char mp;//门派 int i; int j;//坐标 int neili;//内力 int wuyi;//武艺 int hp;//生命 bool dir;//走的方向 }; int map[13][13]={0}; daxia a[1002]; int GetDps(daxia &a)//获取攻击力函数 { switch(a.mp) { case 'S':return (0.5*a.neili+0.5*a.wuyi)*(a.hp+10)/100; case 'W':return (0.8*a.neili+0.2*a.wuyi)*(a.hp+10)/100; case 'E':return (0.2*a.neili+0.8*a.wuyi)*(a.hp+10)/100; } } int search(daxia &a)//找到相应的step { int i=0; for(;i<3&&a.mp!=v[i];i++); return i; } void fight() { for(int i=0;i<len;i++) { if(map[a[i].i][a[i].j]==2&&a[i].hp>0) { for(int j=i+1;j<len;j++) { if(a[j].i==a[i].i&&a[j].j==a[i].j&&a[i].hp>0&&a[j].mp!=a[i].mp) { int dps1=GetDps(a[i]); int dps2=GetDps(a[j]); a[i].hp-=dps2; a[j].hp-=dps1; break; } } } map[a[i].i][a[i].j]=0;//人数清零 } } void move() { for(int i=0;i<len;i++) { if(a[i].hp>0) { int j=search(a[i]); if(a[i].i>=12&&j==0||a[i].j>=12&&j==1||((a[i].i>=12||a[i].j>=12)&&j==2))//这个是如上所指的错误的地方 a[i].dir=1; else if(a[i].i<=1&&j==0||a[i].j<=1&&j==1||((a[i].i<=1||a[i].j<=1)&&j==2)) a[i].dir=0; if(!(j==2&&(a[i].i==12&&a[i].j==1||a[i].i==1&&a[i].j==12))) { if(a[i].dir==0) { a[i].i+=step[0][j][0]; a[i].j+=step[0][j][1]; } else { a[i].i+=step[1][j][0]; a[i].j+=step[1][j][1]; } } map[a[i].i][a[i].j]++; } } } int main() { int n; while(cin>>n) { while(n--) { len=0; for(int i=0;i<13;i++) for(int j=0;j<13;j++) map[i][j]=0; char c; int N; cin>>N; while(cin>>c&&c!='0') { a[len].mp=c; cin>>a[len].i>>a[len].j>>a[len].neili>>a[len].wuyi>>a[len].hp; a[len].dir=0; ++map[a[len].i][a[len].j]; len++; } while(N--) { fight(); move(); } int hp[3]={0},dn[3]={0}; for(int i=0;i<len;i++)//记录生命总数及各门派弟子数，0，1，2分别代表S、W、E { if(a[i].hp>0) { int j=search(a[i]); hp[j]+=a[i].hp; dn[j]++; } } for(int i=0;i<3;i++) { cout<<dn[i]<<" "<<hp[i]<<endl; } cout<<"***"<<endl; } } return 0; }