遊戲都出幾十年了為什麼才只有這點屬性,像是雷米不只有雷米,還可以有火米水米草米土米金米銀米銅米鋼米毒米鐵米石米...。所以他打算建立一個新的遊戲,叫做神奇寶米!
而你是神奇寶米玩家,因他的屬性表太大了,要查詢很麻煩,你決定做個程式快速查詢一個屬性攻擊另一個屬性的攻擊力是多少倍!
屬性表的格式長這樣:
首先你會得知有 $N$ 個屬性
接著會有$N$行,每行有$N$個數字(整數或最簡分數)
在這個$N \times N$的表格第$(i, j)$項代表第$i$個屬性對第$j$個屬性的效果
接著你會得到$Q$,代表詢問的次數
每次詢問包含$i, j$ 你要輸出屬性$i$對屬性$j$的攻擊力為多少
$ 1 \le N \le 100 $
$ 1 \le Q \le 100 $
$ \frac{1}{10} \le p[i][j] \le 10 $
$N$
$p[1][1], p[1][2],\dots, p[1][n]$
$p[2][1], p[2][2],\dots, p[2][n]$
$\vdots$
$p[n][1], p[n][2],\dots, p[n][n]$
$Q$
$i_1, j_1$
$i_2, j_2$
$\vdots$
$i_Q, j_Q$
輸出每個詢問的答案
4 1 2 1/2 1/3 2 1 3 1/3 6 1 7 8 1/4 1/5 1/6 1/7 3 1 3 4 4 3 1
1/2 1/7 6
會發現1/4和1/2沒辦法直接用int存,同時double輸入的格式必須是小數
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 1 |
| 2 | 1~4 | 99 |