動態規劃
#include <stdio.h>

const int LEN = 101;

char hash[26];

int r, c, n;

char map[LEN][LEN];
char cmap[LEN][LEN];

void cpy ()
{

    for ( int i=0; i<r; i++ )
    {
        for ( int j=0; j<c; j++ )
        {
            map[i][j] = cmap[i][j];
        }
    }
}

int move[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };

void ser ()
{

    hash[ 'R'-'A' ] = 'S';
    hash[ 'S'-'A' ] = 'P';
    hash[ 'P'-'A' ] = 'R';
    int flag = 1;
    for ( int i=0; i<n; i++ )
    {
        flag = 0;
        for ( int j=0; j<r; j++ )
        {
            for ( int z=0; z<c; z++ )
            {
                int tr, tc;
                for ( int x =0; x<4; x++ )
                {
                    tr = j+move[x][0];
                    tc = z+move[x][1];
                    if ( tr>=0 && tr<r && tc>=0 && tc<c )
                    {
                        if ( hash[ map[tr][tc]-'A' ] == map[j][z] )
                        {
                            cmap[j][z] = map[tr][tc];
                            flag = 1;
                            break;
                        }
                    }
                }
                if ( x >= 4 )
                {
                    cmap[j][z] = map[j][z];
                }
            }
        }
        cpy ();
        if ( ! flag )
        {
            break;
        }
    }
}

int main ()
{

    int t;

    scanf ( "%d", &t );
    while ( t -- )
    {
        scanf ( "%d%d%d", &r, &c, &n );

        getchar ();
        for ( int i=0; i<r; i++ )
        {
            for ( int j=0; j<c; j++ )
            {
                scanf ( "%c", &map[i][j] );
            }
            getchar ();
        }

        ser ();

        for ( i=0; i<r; i++ )
        {
            for ( int j=0; j<c; j++ )
            {
                printf ( "%c", map[i][j] );
            }
            printf ( "\n" );
        }
printf ( "\n" );

    }
    return 0;
}