在一個有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。
輸入
第一行是測試數據的組數，隨後是各組測試數據。
每組數據第一行是行走步數 N。
接下來的若干行，每行描述一名弟子的位置及其各項參數。描述弟子時，格式爲“弟子代號 行號 列號 內力 武藝 生命力”。弟子代號就是一個字母：
‘S’ 代表少林派弟子
‘W’ 代表武當派弟子
‘E’ 代表峨嵋派弟子
比如：
W 10 2 10 3 10
表示第10行第2列有一名武當派弟子，他的內力是 10，武藝是3，生命力是10。
每組測試數據以一個結束標誌行結尾。結束標誌行只含有一個字符’0’。
輸出
針對每組測試數據，您的輸出應該是4行，前3行每行是用空格分隔的兩個整數，前一個是某派弟子總數，後一個是本派所有弟子生命力之和。規定第1行代表少林派，第2行代表武當派，第3行代表峨嵋派。第4行是 “***”表示結束。
樣例輸入
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
.***
註釋：因爲少林先往下走，武當先往右走，峨眉先往右下方走，故而 fx 初始值爲1。
（fx 爲移動量，它會隨着到達邊緣地帶而變化）
lt 中只存在同一座標的人，當遇到與 lt 中人座標不同的人時，判斷是否戰鬥，並清空 lt。
（lt 作用類似於臨時擂臺）
代碼：
#include<iostream>
#include<algorithm>
using namespace std;
struct person {//定義江湖人士的結構體，用來儲存相關信息
char mp;//門派
int x, y;//座標
int gjl, fx;//攻擊力 移動量
int nl, wl, hp;//內力 武藝 生命力
} p[150];
int n;//輸入的人的個數
int lt[150];//臨時擂臺
bool cmp(person a, person b) {//用來給人排序
//生命小於等於 0 的排前面，大於等於 0 的按座標從小到大排（先看x）
if ((a.hp <= 0 && b.hp > 0) || (b.hp <= 0 && a.hp > 0))
return a.hp < b.hp;
if (a.x != b.x)
return a.x < b.x;
return a.y < b.y;
}
int damage(person x) {//傷害
if (x.mp == 'S')
return (int)((0.5 * x.nl + 0.5 * x.wl) * (x.hp + 10.0) / 100.0);
if (x.mp == 'W')
return (int)((0.8 * x.nl + 0.2 * x.wl) * (x.hp + 10.0) / 100.0);
if (x.mp == 'E')
return (int)((0.2 * x.nl + 0.8 * x.wl) * (x.hp + 10.0) / 100.0);
}
void zd(person &a, person &b) {//戰鬥
a.gjl = damage(a);
b.gjl = damage(b);
a.hp -= b.gjl;
b.hp -= a.gjl;
}
void move() {//移動
for (int i = 0; i < n; i++) {
if (p[i].mp == 'S') {
p[i].x += p[i].fx;
if (p[i].x < 1 || p[i].x>12) {//到達邊界情況
p[i].fx = -p[i].fx;
p[i].x += 2 * p[i].fx;
}
}
if (p[i].mp == 'W') {
p[i].y += p[i].fx;
if (p[i].y < 1 || p[i].y>12) {//到達邊界情況
p[i].fx = -p[i].fx;
p[i].y += 2 * p[i].fx;
}
}
if (p[i].mp == 'E') {
if ((p[i].x == 1 && p[i].y == 12) || (p[i].x == 12 && p[i].y == 1))//死角
continue;
p[i].x += p[i].fx;
p[i].y += p[i].fx;
if (p[i].y < 1 || p[i].y>12 || p[i].x < 1 || p[i].x>12) {//到達邊界情況
p[i].fx = -p[i].fx;
p[i].x += 2 * p[i].fx;
p[i].y += 2 * p[i].fx;
}
}
}
}
int main() {
int top = 0, m, steps;//top 存儲臨時擂臺上的人數
int s_cout, w_cout, e_cout;
int s_hp, w_hp, e_hp;
cin >> m;
while (m--) {
cin >> steps;//行走步數
n = 0;
while (cin >> p[n].mp && p[n].mp != '0') {
p[n].fx = 1;
cin >> p[n].x >> p[n].y >> p[n].nl >> p[n].wl >> p[n].hp;
n++;
}
while (steps--) {
top = 0;
sort(p, p + n, cmp);
for (int i = 0; i < n; i++) {
if (p[i].hp <= 0)
continue;
lt[top++] = i;//類似於擂臺
//遇到與 st 中人座標不同的人，st 中的人開戰
if (i == n - 1 || p[i].x != p[i + 1].x || p[i].y != p[i + 1].y) {
if (top == 2 && p[lt[0]].mp != p[lt[1]].mp)
zd(p[lt[0]], p[lt[1]]);
top = 0;
}
}
move();
}
s_cout = w_cout = e_cout = 0;
s_hp = w_hp = e_hp = 0;
for (int i = 0; i < n; i++) {
if (p[i].hp <= 0)continue;
if (p[i].mp == 'S') { s_cout++; s_hp += p[i].hp; }
if (p[i].mp == 'W') { w_cout++; w_hp += p[i].hp; }
if (p[i].mp == 'E') { e_cout++; e_hp += p[i].hp; }
}
cout << s_cout << " " << s_hp << endl;
cout << w_cout << " " << w_hp << endl;
cout << e_cout << " " << e_hp << endl;
cout << "***" << endl;
}
}