修正 C++ 的程式碼在使用一定量動態記憶體後會產生 RF 的問題 @ 2019/12/6 4:45pm
Submit Ranklist
Problem : 207 - Mr.H的觸手行為
Problem Statistics
Solved Member: 11 Submission: 32 User Tried: 12Statement:
Mr.H是一種病毒，當你的士兵以n x n排成一個方陣時，Mr.H便偷偷攻擊了某個人，被感染的士兵每一秒會用觸手將Mr.H傳染給相鄰的人，當有c個以上的士兵被Mr.H所感染時，Mr.H便會開心得停止傳染行動。
現在給你n與一開始被感染的士兵位置與c值，試問在第幾秒時Mr.H便會開心得停止傳染行動。
相鄰的定義是：假設現在有個士兵位於(x, y)，那麼與這個士兵相鄰的便有四個(x-1, y), (x+1, y), (x, y-1), (x, y+1)。
現在給你n與一開始被感染的士兵位置與c值，試問在第幾秒時Mr.H便會開心得停止傳染行動。
相鄰的定義是：假設現在有個士兵位於(x, y)，那麼與這個士兵相鄰的便有四個(x-1, y), (x+1, y), (x, y-1), (x, y+1)。
Input:Output:
一個測試檔有多筆測試資料，每筆測試資料佔一行。
對於每筆測試資料依序給四個以空白隔開的數字n, x, y, c，表示方陣大小為n x n，第一個被感染的士兵位於(x, y)，感染了c個以上的士兵Mr.H便會開心得停止觸手。其中(1 ≤ n, c ≤ 109; 1 ≤ x, y ≤ n; c ≤ n2)
保證有30%的測資n ≤ 1000。
對於每筆測試資料依序給四個以空白隔開的數字n, x, y, c，表示方陣大小為n x n，第一個被感染的士兵位於(x, y)，感染了c個以上的士兵Mr.H便會開心得停止觸手。其中(1 ≤ n, c ≤ 109; 1 ≤ x, y ≤ n; c ≤ n2)
保證有30%的測資n ≤ 1000。
對於每筆測試資料輸出一個數字表示答案。
Sample Input:Sample Output:
6 4 3 1
9 3 8 10
9 3 8 10
0
2
2
HINT:
以下為第二筆範測0秒至2秒的過程。
Source:
Codeforces #156Problem Setter
hanhan0912Testdata:
| Test | Time | Memory | Score |
|---|---|---|---|
| 0 | 1000ms | 65536kb | |
| 1 | 2000ms | 65536kb | 30 |
| 2 | 2000ms | 65536kb | 70 |
NeoHOJ — The new era of HOJ
頁面讀取時間: 0.0065 秒，使用記憶體: 0.77MB 。
GitHub