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<iostream>
#include<cstdio>
#include<cstring>
#include<string>
using namespace std;
int val(int, int);
void DFS(int, int, int);
int max(int, int);
int jiance[10][10];
bool visited[10];
int shuru[10][10];
int dep,aim,n,cot;
int main()
    {
        memset(jiance, 0, sizeof(jiance));
        jiance[1][3] = jiance[3][1] = jiance[1][7] = jiance[7][1] = 1;
        jiance[2][8] = jiance[8][2] = jiance[4][6] = jiance[6][4] = 1;
        jiance[1][9] = jiance[9][1] = jiance[3][7] = jiance[7][3] = 1;
        jiance[9][3] = jiance[3][9] = jiance[9][7] = jiance[7][9] = 1;
        int t;
        cin >> t;
        //scanf_s("%d", &t);
        for (int i = 1; i <= t; i++)
        {
            cot=0;
            memset(visited, 0, sizeof(visited));
            memset(shuru, 0, sizeof(shuru));
            cin >> n;
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX