标签：hdu1107

武林

在一个有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。

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

1 20
1 20
0 0
***
1 14
1 14
1 100
***

这题大概用的就是传说中的面向对象思想吧，关键是读题的时候要细心，开始把题意的攻击力理解为不变量了，WA了两次才找到错误。读题要细心！

#include <stdio.h>
#include <string.h>
int sta[15][15]; //每格的人数
struct Node{
	int neili, wuyi, hp, attack; //内力、武艺、和生命力、攻击力
	char danwei;
	int x, y, dir;
} dizi[1002];
int sumS, sumW, sumE; //少林、武当、峨眉弟子剩余人数
int hpS, hpW, hpE;
int t, steps, id;
char ch[2];


int calAttack(Node temp){
	if(temp.danwei == ‘S‘){
		temp.attack = (0.5 * temp.neili + 0.5 * temp.wuyi) * (temp.hp + 10) / 100;				
	}else if(temp.danwei == ‘W‘){
		temp.attack = (0.8 * temp.neili + 0.2 * temp.wuyi) * (temp.hp + 10) / 100;
	}else{
		temp.attack = (0.2 * temp.neili + 0.8 * temp.wuyi) * (temp.hp + 10) / 100;
	}
	return temp.attack;
}

bool check(Node tt){
	if(tt.x < 1 || tt.x > 12) return 0;
	if(tt.y < 1 || tt.y > 12) return 0;
	return 1;
}

void move(){
	for(int i = 0; i < id; ++i){
		if(dizi[i].hp){ //alive
			if(dizi[i].danwei == ‘S‘){
				--sta[dizi[i].x][dizi[i].y];
				dizi[i].x += dizi[i].dir;
				if(!check(dizi[i])) 
					dizi[i].dir *= -1, dizi[i].x += 2 * dizi[i].dir;
				++sta[dizi[i].x][dizi[i].y];
			}else if(dizi[i].danwei == ‘W‘){
				--sta[dizi[i].x][dizi[i].y];
				dizi[i].y += dizi[i].dir;
				if(!check(dizi[i])) 
					dizi[i].dir *= -1, dizi[i].y += 2 * dizi[i].dir;
				++sta[dizi[i].x][dizi[i].y];
			}else{
				if(dizi[i].x == 1 && dizi[i].y == 12 || 
					dizi[i].x == 12 && dizi[i].y == 1) continue;
				--sta[dizi[i].x][dizi[i].y];
				dizi[i].x += dizi[i].dir; dizi[i].y += dizi[i].dir;
				if(!check(dizi[i])){
					dizi[i].dir *= -1;
					dizi[i].y += 2 * dizi[i].dir;
					dizi[i].x += 2 * dizi[i].dir;
				}
				++sta[dizi[i].x][dizi[i].y];
			}
		}
	}
}

int find(int i, int j, int k){
	while(k < id){
		if(dizi[k].x == i && dizi[k].y == j && dizi[k].hp) return k;
		++k;
	}
	return -1;
}

void battle(){
	int t1, t2;
	for(int i = 1; i <= 12; ++i){
		for(int j = 1; j <= 12; ++j){
			if(sta[i][j] == 2){
				t1 = find(i, j, 0);
				t2 = find(i, j, t1 + 1);
				if(dizi[t1].danwei != dizi[t2].danwei){
					dizi[t1].attack = calAttack(dizi[t1]);
					dizi[t2].attack = calAttack(dizi[t2]);
					dizi[t1].hp -= dizi[t2].attack;
					dizi[t2].hp -= dizi[t1].attack;
					if(dizi[t1].hp <= 0) dizi[t1].hp = 0, --sta[i][j];
					if(dizi[t2].hp <= 0) dizi[t2].hp = 0, --sta[i][j];
				}
			}
		}
	}
}

int main(){	
	scanf("%d", &t);
	Node temp;
	while(t--){
		memset(sta, 0, sizeof(sta));
		id = sumS = sumW = sumE = 0;
		hpS = hpW = hpE = 0;
		scanf("%d", &steps);
		while(scanf("%s", ch), ch[0] != ‘0‘){
			scanf("%d%d%d%d%d", &temp.x, &temp.y, &temp.neili, &temp.wuyi, &temp.hp);
			temp.danwei = ch[0];
			temp.dir = 1; //正方向
			++sta[temp.x][temp.y];
			dizi[id++] = temp;
		}
		while(steps--){
			battle();
			move();
		}
		for(int i = 0; i < id; ++i)
			if(dizi[i].hp){
				if(dizi[i].danwei == ‘S‘){
					++sumS;
					hpS += dizi[i].hp;
				}else if(dizi[i].danwei == ‘W‘){
					++sumW;
					hpW += dizi[i].hp;
				}else{
					++sumE;
					hpE += dizi[i].hp;
				}
			}
		printf("%d %d\n", sumS, hpS);
		printf("%d %d\n", sumW, hpW);
		printf("%d %d\n***\n", sumE, hpE);
	}
	return 0;
}

HDU1107 武林 【模拟】,布布扣,bubuko.com

HDU1107 武林 【模拟】

标签：hdu1107

原文地址：http://blog.csdn.net/chang_mu/article/details/25886953