10443 Rock, Scissors, Paper

題目連結

題目敘述

你將獲得一個 R × C 的網格，每個格子內含一種生物 :

• R : 石頭(Rock)
• S : 剪刀 (Scissors)
• P : 布 (Paper)

這些生物每天會根據剪刀石頭布的規則進行競爭：

• R 擊敗 S
• S 擊敗 P
• P 擊敗 R

每天，每個生物會嘗試征服其上下左右相鄰的格子，如果相鄰格子的生物被其克制，則該格子會在隔天變成征服者的類型。​

你的任務是模擬這個過程 N 天，並輸出第 N 天的網格狀態。

解題思路

為了避免在同一天的模擬中相互干擾，我們使用兩個網格：

• current : 表示當天的狀態
• next : 表示隔天的狀態

程式碼

#include <bits/stdc++.h>
using namespace std;

// 判斷 attacker 是否能征服 defender
bool canConquer(char attacker, char defender) {
  return (attacker == 'R' && defender == 'S') ||
         (attacker == 'S' && defender == 'P') ||
         (attacker == 'P' && defender == 'R');
}

int main() {
  int T;  // 測試資料組數
  cin >> T;

  while (T--) {
    int R, C, N;  // 行數、列數、天數
    cin >> R >> C >> N;

    vector<string> current(R);  // 當前狀態
    for (int i = 0; i < R; i++) {
      cin >> current[i];
    }

    // 定義上下左右的方向
    int dx[] = {-1, 0, 1, 0};
    int dy[] = {0, 1, 0, -1};

    // 模擬 N 天
    for (int day = 0; day < N; day++) {
      vector<string> next = current;  // 初始化下一天的狀態

      for (int i = 0; i < R; ++i) {
        for (int j = 0; j < C; ++j) {
          for (int dir = 0; dir < 4; dir++) {
            int ni = i + dx[dir];
            int nj = j + dy[dir];

            // 檢查是否在範圍內
            if (ni >= 0 && ni < R && nj >= 0 && nj < C) {
              if (canConquer(current[i][j], current[ni][nj])) {
                next[ni][nj] = current[i][j];  // 被征服
              }
            }
          }
        }
      }

      current = next;  // 更新當前狀態
    }

    // 輸出結果
    for (int i = 0; i < R; i++) {
      cout << current[i] << endl;
    }

    if (T) {
      cout << '\n';  // 換行
    }
  }

  return 0;
}