hdu 1107 一道很霸氣的模擬題目

武林

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2462    Accepted Submission(s): 657

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

 

Recommend

Eddy   |   We have carefully selected several similar problems for you:  1106 1166 1103 1174 1691 

這個題目應該說是個還不錯的模擬題目，我做了很久，這個模擬題目的思路是這樣的：首先用一個數組把所有人

都放進這個數組裏面，然後對所有人進行遍歷，進行移動，這樣來保證每次移動時，是所有人都移動，戰鬥時

能戰鬥的都戰鬥了，主要是仔細，仔細，仔細，再仔細就可以了

/*
hdu 1107
http://acm.hdu.edu.cn/showproblem.php?pid=1107
Exe.Time	Exe.Memory		Code Len.	Language
0MS			300K			4146 B		C++
Author:WonderCoder
Email:[email protected]
*/
#include <iostream>
#include <fstream>
#include<cstdio>
using namespace std;
int N,num,map[13][13];

struct persion
{
    char v;		//門派
    int x,y;	//座標
    int MP;		//內功
    int DP;		//武力
    int HP;		//生命
	bool isF;	//是否格鬥過
	int dir;	//方向1爲正方向，0爲反方向  少林的正方向是下 武當的正方向是右，峨眉的正方向是右下
}p[1000];

//顯示格鬥過後個門派的結果

void show()
{

    int i,j;
    int ha=0,hb=0,hc=0;
    int a=0,b=0,c=0;
    for(i=0;i<num;i++)
    {

        if(p[i].v=='S')
       {
         if(p[i].HP>0)
         {
             ha=ha+p[i].HP;
             a++;
         }

       }
        else
       if(p[i].v=='W')
       {
         if(p[i].HP>0)
         {
             hb=hb+p[i].HP;
             b++;
         }


       }
        else
        if(p[i].v=='E')
        {
         if(p[i].HP>0)
         {
             hc=hc+p[i].HP;
             c++;
         }

        }


    }

    /*printf("%d %d\n",a,ha);
    printf("%d %d\n",b,hb);
    printf("%d %d\n",c,hc);
    printf("***\n");*/
    cout<<a<<" "<<ha<<endl;	//少林
    cout<<b<<" "<<hb<<endl;	//武當
    cout<<c<<" "<<hc<<endl;	//峨眉
    cout<<"***"<<endl;


}



//返回傷害值
int ATK(int i)
{
	 int  sum=0;
    if(p[i].v=='S')
    {
        sum=(0.5*p[i].MP+0.5*p[i].DP)*(p[i].HP+10)/100;

    }
    else
    if(p[i].v=='W')
    {
         sum=(0.8*p[i].MP + 0.2*p[i].DP)*(p[i].HP+10)/100;

    }
    else
    if(p[i].v=='E')
    {
        sum=(0.2*p[i].MP + 0.8*p[i].DP)*(p[i].HP+10)/100;
    }
    return  sum;
}

//移動
void move()
{
	int i;
	for(i=0;i<num;i++)
        {
			p[i].isF = false;
            map[p[i].y][p[i].x]--;					//當前位置的人數-1，因爲這位大俠要走了。。
            switch(p[i].v)
            {
			case 'S':
				if(p[i].y >11) p[i].dir = 0;		//到底，向上運動了。。
				if(p[i].y <2) p[i].dir = 1;			//到頂了，改變方向
				if(!p[i].dir)		p[i].y--;
                else   		p[i].y++;
                break;
			case 'W':
				if(p[i].x >11) p[i].dir = 0;		//達到最右邊，改變方向，向左運動
				if(p[i].x <2) p[i].dir = 1;			//達到最左邊，有右運動
                if(!p[i].dir)   p[i].x--;
                else    	p[i].x++;
                break;
			case 'E':
				if(p[i].y == 12||p[i].x == 12)		//到達右邊或下邊，向反向運動
					p[i].dir = 0;
				if(p[i].y == 1||p[i].x == 1)		//到達左邊或上邊，改變方向，向正方向運動
					p[i].dir = 1;
				if((p[i].y==1&&p[i].x==12)||(p[i].y==12&&p[i].x==1))
					break;
				else
				{
					if(!p[i].dir)
					{   p[i].y--;   p[i].x--;     }
					else
					{   p[i].y++;   p[i].x++;     }
				}
                break;
            }
            map[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;
            //printf("map           %d\n",X[p[i].y][p[i].x]);
            if(map[p[i].y][p[i].x]==2&&!p[i].isF&&p[i].HP>0)
            {

                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)
					{
						DPS1 = ATK(i);
						DPS2 = ATK(j);
						p[i].HP -=DPS2;
						p[j].HP -=DPS1;
                        //printf("hp     %d %d        hp \n",p[i].HP ,p[j].HP);
                        p[i].isF = true;	//標記本回合已經格鬥過。
						p[j].isF = true;
						break;
					}
                }
            }
        }

		move();
    }
    show();
}
int main()
{

    int T;

    while(cin>>T)
    {
        while(T--)
        {
			//初始化地圖。。。
            for(int i=0;i<=12;i++)
            {
                for(int j=0;j<=12;j++)
					map[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].isF = false;		//初始化，沒有戰鬥過。
				p[num].dir = 1;			//初始化方向爲正
                map[p[num].y][p[num].x]++;
				num++;
                //printf("%d %d %d %d %d\n",p[num].y,p[num].x,p[num].MP,p[num].DP,p[num].HP);
            }
            int i,j;
             /*for(i=0;i<12;i++)
        {
            for(j=0;j<12;j++)
            {
                printf("%d ",X[i][j]);
            }
            printf("\n");
        }*/
			fight();
            //ShowRest();
        }
    }
    return 0;
}