b334:
蝸牛渦寶
Content
蝸牛渦寶在一個 n 橫列 n-1 直排的棋盤上進行遊戲。棋盤上有 n-2 隻隱形的怪獸。遊戲開始時，渦寶不知道怪物的位置，但牠知道除了第一橫列與最後一橫列外，每一橫列都恰有一隻怪獸，且每一直排都至多只有一隻怪獸。
渦寶將發起若干次探險，嘗試從第一橫列爬到最後一橫列。每一次探險，牠選擇第一橫列的一格作為起點，接著開始爬行，每一步都選擇移動到一個與其所在格子有公共邊的格子（牠可以造訪之前去過的格子）。若其抵達有怪物的格子，則該次探險結束，而渦寶會回到第一橫列開始新的探險。怪物不會移動，且渦寶會記得牠造訪過的各格中有沒有怪物。若牠抵達最後一橫列，則探險結束且遊戲結束。
試求最小可能的 m，讓渦寶存在一個策略，使得不論怪物如何分佈，牠都可以保證在 m 次探險內抵達最後一橫列。
Input
第一行為一個正整數 T ，代表接下來有 T 個測試數據
接下來 T 行，每行有一個正整數 n
Output
共輸出 T 行，每行為對應的 m
Sample Input
#1
1 4
Sample Output
#1
? （你猜？）
測資資訊：
記憶體限制：
512
MB
不公開 測資點#0 (10%): 10.0s , <1K
不公開 測資點#1 (10%): 10.0s , <1K
不公開 測資點#2 (10%): 10.0s , <1K
不公開 測資點#3 (10%): 10.0s , <1K
不公開 測資點#4 (10%): 10.0s , <1K
不公開 測資點#5 (10%): 10.0s , <1K
不公開 測資點#6 (10%): 10.0s , <1K
不公開 測資點#7 (10%): 10.0s , <1K
不公開 測資點#8 (10%): 10.0s , <1K
不公開 測資點#9 (10%): 10.0s , <1K
不公開 測資點#0 (10%): 10.0s , <1K
不公開 測資點#1 (10%): 10.0s , <1K
不公開 測資點#2 (10%): 10.0s , <1K
不公開 測資點#3 (10%): 10.0s , <1K
不公開 測資點#4 (10%): 10.0s , <1K
不公開 測資點#5 (10%): 10.0s , <1K
不公開 測資點#6 (10%): 10.0s , <1K
不公開 測資點#7 (10%): 10.0s , <1K
不公開 測資點#8 (10%): 10.0s , <1K
不公開 測資點#9 (10%): 10.0s , <1K
Hint ：
1 ≤ T ≤ 100
4 ≤ n ≤ 10000
zero1不能出交互題T_T
Tags:
出處:
[管理者：
]
| ID | User | Problem | Subject | Hit | Post Date |
| 1666 | b334 | 103 | 2024-09-23 10:17 |