剪刀石頭布是個 2 個人玩的遊戲,玩家各選剪刀、石頭、布其中之ㄧ,剪刀贏布,布贏石頭,石頭贏剪刀,一樣就算平手。
現在總共有 n 個玩家,每個玩家要與其他人比賽 k 場,總共也就是 k*n*(n-1)/2 場比賽,你的任務就是計算每個玩家的勝率,勝率的定義是 w/(w+l),w 是勝場數,l 是敗場數。
Input
輸入含有多組測試資料,每組測試資料的第1列包含2個整數 n和 k( 1<= n,k <= 100),n, k如上面的定義,下面的 k*n*(n-1)/2 列,每一列代表一場比賽,包含了p1 ,m1, p2, m2,1<= p1,p2 <= n (p1, p2 代表玩家號碼,p1不會等於 p2),m1, m2各代表 p1, p2 出的拳 ("rock", "scissors",或 "paper")。
當 n=0 代表輸入結束。請參考Sample Input。
Output
輸出每個玩家的勝率(四捨五入到小數點下3位),1人1列,如果勝率無意義,輸出 "-"。測試資料間請空一列。
| Sample Input | Sample Output |
2 4 1 rock 2 paper 1 scissors 2 paper 1 rock 2 rock 2 rock 1 scissors 2 1 1 rock 2 paper 3 1 1 rock 3 rock 2 paper 1 scissors 2 paper 3 paper 0 |
0.333 0.667 0.000 1.000 1.000 0.000 - |
Translated by Simon