1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <queue>
#include <cstring>
#include <algorithm>
#define LL long long
#define ull unsigned long long
using namespace std;
const int maxn = 50000000;
char mp[5][5];
int num_mp[5][5];
bool vis[maxn];
struct node{
    int cur, step;
    node(int a=0, int b=0):cur(a),step(b){}
};
queue<node> Q;
void get_num_mp(int t) {
    for(int i=3; i>=0; i--) {
        for(int j=3; j>=0; j--) {
            num_mp[i][j] = t % 3;
            t /= 3;
        }
    }
    /*
    for(int i=0; i<4; i++) {
        for(int j=0; j<4; j++)
            printf("%d ",num_mp[i][j]);
        puts("");
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX