202406新手3-吸血鬼Vampire_找不到judge

may

吸血鬼 (Vampire)
問題敘述
數百年前，獵人贏得對抗吸血鬼的戰爭，將所有吸血鬼都封印起來。然而，基於某種未知的力量，有幾隻吸血鬼突破了封印。獵人首領在接收到消息後，也立刻部屬了獵人，準備再度消滅它們。
王國領土是由 HW（H 列 W 行）的正方形土地所構成，每塊土地有一個村莊。每一天的午夜到太陽升起前，吸血鬼會向四個斜角的村莊感染，擴大吸血鬼的勢力；要是吸血鬼發現目標村莊已經是獵人的勢力，就不會再去感染那個村莊。太陽升起後，獵人的勢力會向東南西北四個方位的村莊擴張，並消滅勢力範圍內的吸血鬼。（即每一天是由吸血鬼先動作，再換獵人動作。）
下圖中紅色代表吸血鬼勢力，藍色代表獵人勢力，給定第 0 天的起始勢力狀態，第 1 天與第 2 天的勢力分布狀態如圖所示。

請你撰寫一個程式，給定第 0 天的勢力分布狀態，求得第 K 天後的勢力分布。

may

1. #include <bits/stdc++.h>
   
2. 
   
3. using namespace std;
   
4. 
   
5. int main()
   
6. {
   
7.     int H, W, K;
   
8.     cin >> H >> W >> K;
   
9.     int map[H + 2][W + 2], newMap[H + 2][W + 2];
   
10.     for (int i = 0; i < H + 2; i++)
    
11.     {
    
12.         for (int j = 0; j < W + 2; j++)
    
13.         {
    
14.             map[i][j] = 2;
    
15.             newMap[i][j] = 2;
    
16.         }
    
17.     } //初始化所有的陣列
    
18. 
    
19.     for (int i = 1; i <= H; i++)
    
20.     {
    
21.         for (int j = 1; j <= W; j++)
    
22.         {
    
23.             cin >> map[i][j];
    
24.         }
    
25.     } // 輸入初始狀態
    
26. 
    
27.     for (int i = 0; i < K; i++)
    
28.     {
    
29.         for (int h = 1; h <= H; h++)
    
30.         {
    
31.             for (int w = 1; w <= W; w++)
    
32.             {
    
33.                 if (map[h - 1][w] == 1 || map[h + 1][w] == 1 || map[h][w - 1] == 1 || map[h][w + 1] == 1)
    
34.                 {
    
35.                     newMap[h][w] = 1;
    
36.                 } // 若四周有獵人,必變成獵人
    
37.                 else if (map[h][w] == 0 &&
    
38.                          (map[h - 1][w - 1] == -1 || map[h - 1][w + 1] == -1 || map[h + 1][w - 1] == -1 || map[h + 1][w + 1] == -1))
    
39.                 {
    
40.                     newMap[h][w] = -1;
    
41.                 } //若自身是一般人,且四角為吸血鬼,必變成吸血鬼
    
42.                 else
    
43.                 {
    
44.                     newMap[h][w] = map[h][w];
    
45.                 } // 其餘情況照舊
    
46.             }
    
47.         }
    
48. 
    
49.         for (int h = 1; h <= H; h++)
    
50.         {
    
51.             for (int w = 1; w <= W; w++)
    
52.             {
    
53.                 map[h][w] = newMap[h][w];
    
54.             }
    
55.         } // 每隔一天,就更新地圖
    
56.     }
    
57. 
    
58.     for (int i = 1; i <= H; i++)
    
59.     {
    
60.         for (int j = 1; j <= W; j++)
    
61.         {
    
62.             cout << map[i][j] << " ";
    
63.         }
    
64.         cout << endl;
    
65.     } // 輸出經過K天的狀況
    
66. }
    
67. /*
    
68. 5 5 2
    
69. 0 0 0 0 0
    
70. 0 0 -1 0 0
    
71. 0 0 0 0 0
    
72. 0 0 0 1 0
    
73. 0 0 0 0 0
    
74. 
    
75. 
    
76. 
    
77. */

複製代碼