s1082942@g.ncyu.edu.tw
(sellie)
學校
:
不指定學校
編號 : 108088
來源 : [59.127.20.38]
最後登入時間 ：
2022-05-11 04:49:16
總共炸彈數應該是12個
可是範例輸出加起來是13個
我程式跑出來是 11 1
順便附上所有範例輸入 方便複製
3 3
0 0 0
0 5 0
0 1 0
3 3
5 0 0
5 1 5
0 0 5
4 4
5 0 0 0
0 1 1 0
0 0 0 5
5 1 0 0
5 5
0 0 0 0 0
1 5 1 0 0
0 0 0 5 0
1 5 1 0 0
0 0 0 0 0
10 10
0 1 5 0 0 0 0 0 0 0
5 0 0 0 1 5 0 0 0 0
1 0 0 0 0 0 0 0 5 0
0 0 1 0 0 0 0 5 0 0
0 0 5 0 5 0 1 0 0 0
0 0 0 0 1 0 5 0 0 0
0 1 5 0 5 0 0 0 1 5
0 0 0 1 0 0 0 0 0 0
1 0 0 5 5 1 0 0 0 0
5 0 0 0 0 0 0 1 5 0
mushroom.cs98@g2.nctu.edu.tw
(mushroom)
學校
:
國立臺灣大學
編號 : 67469
來源 : [49.216.27.103]
最後登入時間 ：
2024-01-22 13:36:02
總共炸彈數應該是12個
可是範例輸出加起來是13個
我程式跑出來是 11 1
順便附上所有範例輸入 方便複製
3 3
0 0 0
0 5 0
0 1 0
3 3
5 0 0
5 1 5
0 0 5
4 4
5 0 0 0
0 1 1 0
0 0 0 5
5 1 0 0
5 5
0 0 0 0 0
1 5 1 0 0
0 0 0 5 0
1 5 1 0 0
0 0 0 0 0
10 10
0 1 5 0 0 0 0 0 0 0
5 0 0 0 1 5 0 0 0 0
1 0 0 0 0 0 0 0 5 0
0 0 1 0 0 0 0 5 0 0
0 0 5 0 5 0 1 0 0 0
0 0 0 0 1 0 5 0 0 0
0 1 5 0 5 0 0 0 1 5
0 0 0 1 0 0 0 0 0 0
1 0 0 5 5 1 0 0 0 0
5 0 0 0 0 0 0 1 5 0
哈囉，沒錯、官方 pdf 的範例輸入五是有問題的。
不過因為我只有題目引用官方，ZJ 測資都是自己另外用程式生，所以不會有問題~~
但是為了避免誤導，我剛剛也用小畫家修正 (?) 這題 pdf 上的範例輸入五結果。 ((小畫家技能 get
10 10
0 1 2 3 4 5 6 7 8 9
0 0 1 5 0 0 0 0 0 0 0
1 5 0 0 0 1 5 0 0 0 0
2 1 0 0 0 0 0 0 0 5 0
3 0 0 1 0 0 0 0 5 0 0
4 0 0 5 0 5 0 1 0 0 0
5 0 0 0 0 1 0 5 0 0 0
6 0 1 5 0 5 0 0 0 1 5
7 0 0 0 1 0 0 0 0 0 0
8 1 0 0 5 5 1 0 0 0 0
9 5 0 0 0 0 0 0 1 5 0
請問：不知是不是我題目理解有問題：
（4,6)位置是炸彈，它右上角有炸彈偵測器，而炸彈偵測器的右上角又有炸彈偵測器，所以它應該偵測不到
（7,3)位置是炸彈，它下面有炸彈偵測器，而炸彈偵測器的右邊又有炸彈偵測器，所以它應該偵測不到
（8,5)位置是炸彈，它左側有炸彈偵測器，而炸彈偵測器的左邊又有炸彈偵測器，所以它應該偵測不到
所以這題答案應該是9 3吧！應該不是11 1吧！
inversion
(「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)
學校
:
國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 ：
2022-05-28 19:29:12
10 10
0 1 2 3 4 5 6 7 8 9
0 0 1 5 0 0 0 0 0 0 0
1 5 0 0 0 1 5 0 0 0 0
2 1 0 0 0 0 0 0 0 5 0
3 0 0 1 0 0 0 0 5 0 0
4 0 0 5 0 5 0 1 0 0 0
5 0 0 0 0 1 0 5 0 0 0
6 0 1 5 0 5 0 0 0 1 5
7 0 0 0 1 0 0 0 0 0 0
8 1 0 0 5 5 1 0 0 0 0
9 5 0 0 0 0 0 0 1 5 0
請問：不知是不是我題目理解有問題：
（4,6)位置是炸彈，它右上角有炸彈偵測器，而炸彈偵測器的右上角又有炸彈偵測器，所以它應該偵測不到
（7,3)位置是炸彈，它下面有炸彈偵測器，而炸彈偵測器的右邊又有炸彈偵測器，所以它應該偵測不到
（8,5)位置是炸彈，它左側有炸彈偵測器，而炸彈偵測器的左邊又有炸彈偵測器，所以它應該偵測不到
所以這題答案應該是9 3吧！應該不是11 1吧！
(4, 6) 的下方，也就是 (5, 6) 的位置有炸彈偵測器且該偵測器並沒有被干擾。因此可以被偵測到。
(7, 3) 的左上以及右上，也就是 (6, 2) 和 (6, 4) 各自有一個炸彈偵測器，彼此不互相干擾且也沒有其他的偵測器干擾兩者。因此這兩根偵測器都可以偵測到 (7, 3) 的炸彈。
而 (8, 5) 除了左邊的，即 (8, 4) ，以外沒有其他的偵測器。且 (8, 4) 會被 (8, 3) 的偵測器干擾到，所以無法偵測到 (8, 5) 的炸彈。
不確定您誤解了什麼，所以列出幾點可能的疑慮：
Q：炸彈偵測器最多可以偵測幾個炸彈？
A：只要是在炸彈偵測器的偵測範圍內，然後沒有其他的偵測器在範圍內互相干擾，有多少炸彈就可以偵測到多少，
Q：炸彈可以被偵測一次以上嗎，多個偵測器偵測同一個算作同一個炸彈？
A：當然可以。而且同一個炸彈可被多個偵測器偵測是完全沒有問題的，當然是算作同一個炸彈被偵測。
Q：一個炸彈周圍所有的偵測器都要偵測到該炸彈，該炸彈才會算作「被偵測」到嗎？
A：並非如此。只要其中一個偵測器偵測到就足夠了，該炸彈即算作被偵測到。
以上。希望有幫助到您。