hdu-1107（模拟题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1107

注意：1.路线是要反向的，走不通就反向；

2.输入输出全部是整形

3.攻击力不断变化

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct Node{
    int x,y,fg;
    int nei,wu,she,gj,dir;
    char ch;
    int f(char tt)
    {
        if(tt=='S') return floor((0.5*nei+0.5*wu)*(she+10.0)/100.0);
        else if(tt=='W') return floor((0.8*nei+0.2*wu)*(she+10.0)/100.0);
        else if(tt=='E') return floor((0.2*nei+0.8*wu)*(she+10.0)/100.0);
    }
};
int check(int x,int y)
{
    if(x<||y>) return ;
    if(y<||x>) return ;
    else return ;
}
Node a[];
int vis[][],vc[];
int main(void)
{
    int i,t,n,len,k,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        getchar();
        i=;
        while(scanf("%c",&a[i].ch)&&(a[i].ch!=''))
        {
            scanf(" %d %d %d %d %d",&a[i].x,&a[i].y,&a[i].nei,&a[i].wu,&a[i].she);
            a[i].dir=;
            getchar();
            i++;
        }
    //    cout<<"---"<<i<<endl;
        len=i;
        for(i=;i<len;i++)
        {
            if(a[i].ch=='S') a[i].fg=;
            else if(a[i].ch=='W') a[i].fg=;
            else if(a[i].ch=='E') a[i].fg=;
            a[i].gj=a[i].f(a[i].ch);
            //cout<<a[i].gj<<endl;
        }
        //cout<<n<<"  --1i4dfjsdofsd\n";
        for(i=;i<n;i++)
        {
            memset(vis,,sizeof(vis));
            memset(vc,,sizeof(vc));
            for(j=;j<len;j++)
            {
                vis[a[j].x][a[j].y]++;
            }
            for(j=;j<len;j++)
            {
                for(k=;k<len;k++)
                {
                    if((a[j].fg!=a[k].fg)&&j!=k&&a[j].fg!=-&&vis[a[j].x][a[j].y]==&&vc[j]==&&vc[k]==&&(a[j].x==a[k].x&&a[j].y==a[k].y))
                    {
                        a[j].she=a[j].she-a[k].gj;
                        a[k].she=a[k].she-a[j].gj;
                        //cout<<a[k].gj<<" ----- "<<a[j].gj<<endl;
                        a[k].gj=a[k].f(a[k].ch);
                        a[j].gj=a[j].f(a[j].ch);
                        vc[j]=;vc[k]=;
                        if(a[j].she<=) a[j].fg=-;
                        if(a[k].she<=) a[k].fg=-;
                    }
                }
            }
            for(j=;j<len;j++) //移动
            {
                if(a[j].ch=='S')
                {
                    a[j].x+=a[j].dir;
                    if(check(a[j].x,a[j].y)==)
                    {
                        a[j].dir*=(-);
                        a[j].x+=*a[j].dir;
                    }
                }
                else if(a[j].ch=='W')
                {
                    a[j].y+=a[j].dir;
                    if(check(a[j].x,a[j].y)==)
                    {
                        a[j].dir*=(-);
                        a[j].y+=*a[j].dir;
                    }
                }
                else if(a[j].ch=='E')
                {
                    if(a[j].x==&&a[j].y==||a[j].x==&&a[j].y==) continue;
                    a[j].x+=a[j].dir,a[j].y+=a[j].dir;
                    if(check(a[j].x,a[j].y)==)
                    {
                        a[j].dir*=(-);
                        a[j].x+=*a[j].dir;
                        a[j].y+=*a[j].dir;
                    }
                }
            }
        }
        int ans1=,ans2=,ans3=;
        int num1=,num2=,num3=;
        for(i=;i<len;i++)
        {
            if(a[i].fg==) num1++,ans1+=a[i].she;
            else if(a[i].fg==) num2++,ans2+=a[i].she;
            else if(a[i].fg==) num3++,ans3+=a[i].she;
        }
        printf("%d %d\n",num1,ans1);
        printf("%d %d\n",num2,ans2);
        printf("%d %d\n",num3,ans3);
        printf("***\n");
    }
    return ;
}