Rock, Scissors, Paper

題目連結

題目意思

大概講一下題目再講啥
新的表就是舊的領地去四周(上下左右)找，有贏他的型態就淘汰
，其位置在新的表改變贏他的型態==>如果都平手或贏就不用變

EX:

RSR
RRR
RPR

DAY 1:

第一個 R (第一排第一列)的四周分別為 ==> S(右)、R(下) ==> R 沒輸過 新表的第一排第一列變成 R

第二個 S (第二排第一列)的四周分別為 ==> R(左)、R(右)、R(下) ==> 輸給 R，新表的第二排第一列變成 R

第三個 R 與第一個一樣， R 沒輸過 新表的第三排第一列變成 R

• 換排

第一個 R (第一排第二列)的四周分別為 ==> R(上)、R(右)、R(下) ==> R 沒輸過 新表的第一排第二列變成 R

第二個 R (第二排第二列)的四周分別為 ==> S(上)、R(左)、R(右)、P(下) ==> P 贏 R 新表的第二排第二列變成 P

第三個 R 與第一個一樣， R 沒輸過 新表的第三排第二列變成 R

• 換排

同上操作

最後新表為:

RRR
RPR
PPP

至於 DAY 2 就把DAY 1當舊表，而 DAY 2 就是新表

解題

1. 先建一個表(r+2)*(c+2) ，填滿'X'

2. 將輸入(例如):
   RRR
   RRR
   RRR

變為:
XXXXX
XRRRX
XRRRX
XRRRX
XXXXX
(包裹起來，這樣就可以上下左右比較贏還是輸)

比較規則:

1. 任何型態(R、S、P)遇到 X ==> 變自己
2. P 遇到 S ==> 變 S
3. S 遇到 R ==> 變 R
4. R 遇到 P ==> 變 P
5. 其他情況，如平手或贏(像是R遇到S) ==> 變自己

code

王手~

#include <iostream>
#include <vector>
#include <map>

using namespace std;

char Whowin(char a, char b, char change)
{
    char k;
    if (a == b)
        k = a;
    else if (a == 'P' && b == 'S')
    {
        k = 'S';
    }
    else if (a == 'S' && b == 'R')
    {
        k = 'R';
    }
    else if (a == 'R' && b == 'P')
    {
        k = 'P';
    }
    else
    {
        k = a;
    }
    if (k == change || k == a)
        return change;
    else
        return k;
}

int main(int argc, char const *argv[])
{
    int t;
    cin >> t;
    while (t--)
    {
        int r, c, d;
        cin >> r >> c >> d;

        vector<vector<vector<char>>> updata(d + 1, vector<vector<char>>(r + 2, vector<char>(c + 2, 'X')));
        for (int n = 0; n <= d; n++)
            for (int i = 0; i < r + 2; ++i)
                for (int j = 0; j < c + 2; ++j)
                    updata[n][i][j] = 'X';

        for (int i = 1; i <= r; i++)
        {
            for (int j = 1; j <= c; j++)
            {
                cin >> updata[0][i][j];
            }
        }

        for (int n = 1; n <= d; n++)
        {
            for (int i = 1; i <= r; i++)
            {
                for (int j = 1; j <= c; j++)
                {
                     // 這裡要多加一個 o 避免改變又被其他值洗掉
                    char o = updata[n - 1][i][j];
                    o = Whowin(updata[n - 1][i][j], updata[n - 1][i][j + 1], o);
                    o = Whowin(updata[n - 1][i][j], updata[n - 1][i + 1][j], o);
                    o = Whowin(updata[n - 1][i][j], updata[n - 1][i][j - 1], o);
                    o = Whowin(updata[n - 1][i][j], updata[n - 1][i - 1][j], o);
                    updata[n][i][j] = o;
                }
            }
        }

        for (int i = 1; i <= r; i++)
        {
            for (int j = 1; j <= c; j++)
            {
                cout << updata[d][i][j];
            }
            cout << endl;
        }
        cout << endl;
    }

    return 0;
}