417
HDU1107武林
武林Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2408 Accepted Submission(s): 641
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
***
這是我在HDU上見過的最大的一道模擬題，題意並不難理解（話說題目也忒長了吧），隻是寫的時候要花費大量時間，而且非常容易出錯。利用結構體和函數體比較係統一些，將每一個門派的走路方式分別設一個函數。這個題寫了一個晚上加一個上午，原因是為了找到那個小Bug.....後來同學提醒才知道，峨眉派的走路函數寫錯了，1，12和12,1時，峨眉派的是不能動的...其他沒什麼問題。謝天謝地AC了
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
char name;
int x,y;
int power,guofu,HP;
int direction;
int life;
}a[2000];//所有俠客的結構體
struct nodeb
{
int Ncode[2000];
int num;
}flag[13][13];//地圖
void ShaoLin(int i)//少林的走路方式
{
if(a[i].direction==1)
{
if(a[i].x<12)
{
a[i].x++;
flag[a[i].x][a[i].y].num++;
flag[a[i].x-1][a[i].y].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
a[i].x--;
a[i].direction=-1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x+1][a[i].y].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
else
{
if(a[i].x>1)
{
a[i].x--;
flag[a[i].x][a[i].y].num++;
flag[a[i].x+1][a[i].y].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
a[i].x++;
a[i].direction=1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x-1][a[i].y].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
}
void WuDang(int i)//武當的走路方式
{
if(a[i].direction==1)
{
if(a[i].y<12)
{
a[i].y++;
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y-1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
a[i].y--;
a[i].direction=-1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y+1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
else
{
if(a[i].y>1)
{
a[i].y--;
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y+1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
a[i].y++;
a[i].direction=1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y-1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
}
void EMei(int i)//峨嵋弟子如果位於(1,12)或(12,1)，那當然隻能永遠不動
{
if(a[i].direction==1)
{
if(a[i].x<12&&a[i].y<12)
{
a[i].x++;a[i].y++;
flag[a[i].x][a[i].y].num++;
flag[a[i].x-1][a[i].y-1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
if(a[i].x-1>=1&&a[i].y-1>=1)
{
a[i].x--;a[i].y--;
a[i].direction=-1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x+1][a[i].y+1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
}
else
{
if(a[i].x>1&&a[i].y>1)
{
a[i].x--;a[i].y--;
flag[a[i].x][a[i].y].num++;
flag[a[i].x+1][a[i].y+1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
else
{
if(a[i].x+1<=12&&a[i].y+1<=12)
{
a[i].x++;a[i].y++;
a[i].direction=1;
flag[a[i].x][a[i].y].num++;
flag[a[i].x-1][a[i].y-1].num--;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
}
}
void Fight()//戰鬥函數
{
int i,j;
int n,m,tank1,tank2;
for(i=1;i<=12;i++)
{
for(j=1;j<=12;j++)
{
if(flag[i][j].num==2)
{
n=flag[i][j].Ncode[0];
m=flag[i][j].Ncode[1];
if(a[n].name!=a[m].name&&a[n].life==1&&a[m].life==1)
{
if(a[n].name=='S')
tank1=(int)((0.5*a[n].power+0.5*a[n].guofu)*(a[n].HP+10)/100);
else if(a[n].name=='W')
tank1=(int)((0.8*a[n].power+0.2*a[n].guofu)*(a[n].HP+10)/100);
else if(a[n].name=='E')
tank1=(int)((0.2*a[n].power+0.8*a[n].guofu)*(a[n].HP+10)/100);
if(a[m].name=='S')
tank2=(int)((0.5*a[m].power+0.5*a[m].guofu)*(a[m].HP+10)/100);
else if(a[m].name=='W')
tank2=(int)((0.8*a[m].power+0.2*a[m].guofu)*(a[m].HP+10)/100);
else if(a[m].name=='E')
tank2=(int)((0.2*a[m].power+0.8*a[m].guofu)*(a[m].HP+10)/100);
a[n].HP=a[n].HP-tank2;
a[m].HP=a[m].HP-tank1;
if(a[n].HP<=0) a[n].life=-1;
if(a[m].HP<=0) a[m].life=-1;
}
}
}
}
}
int main()
{
int i,j,n,m,k;
char sign;
scanf("%d",&n);
while(n--)
{
for(i=0;i<13;i++)
{
for(j=0;j<13;j++)
{flag[i][j].num=0;}
}
scanf("%d",&m);
i=0;
getchar();
while(scanf("%c",&sign)!=EOF)
{
if(sign=='0')
{break;}
else
{
a[i].name=sign;
a[i].direction=1;
a[i].life=1;
scanf("%d %d %d %d %d",&a[i].x,&a[i].y,&a[i].power,&a[i].guofu,&a[i].HP);
if(a[i].name=='E')
{
if(a[i].x==1&&a[i].y==12)
{
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}else
if(a[i].x==12&&a[i].y==1)
{
flag[a[i].x][a[i].y].num++;
flag[a[i].x][a[i].y].Ncode[flag[a[i].x][a[i].y].num-1]=i;
}
}
i++;
}
getchar();
}
k=i;
while(m--)
{
Fight();
for(i=0;i<k;i++)
{
if(a[i].name=='S')
{ShaoLin(i);}
else
if(a[i].name=='W')
{WuDang(i);}
else
if(a[i].name=='E')
{EMei(i);}
}
}
int sums1=0,sumw1=0,sume1=0;
int sums2=0,sumw2=0,sume2=0;
for(i=0;i<k;i++)
{
if(a[i].name=='S'&&a[i].HP>0)
{sums1++;sums2+=a[i].HP;}
else
if(a[i].name=='W'&&a[i].HP>0)
{sumw1++;sumw2+=a[i].HP;}
else
if(a[i].name=='E'&&a[i].HP>0)
{sume1++;sume2+=a[i].HP;}
}
printf("%d %d\n",sums1,sums2);
printf("%d %d\n",sumw1,sumw2);
printf("%d %d\n",sume1,sume2);
printf("***\n");
}
system("pause");
return 0;
}
最後更新：2017-04-03 12:54:53