蓝桥杯 （第七届第七题）

#include <bits/stdc++.h>

using namespace std;

int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int vis[5];
//




void dfs(vector<int> &v,int x){
    for(int i=0;i<4;i++){
        int r=v[x]/4+dir[i][0];
        int c=v[x]%4+dir[i][1];
        if(r<0||r>=3||c<0||c>=4)continue;
        int xx=r*4+c;//周围的数
        for(int j=0;j<5;j++){
            if(!vis[j]&&xx==v[j]){
                vis[j]=1;
                dfs(v,j);
            }
        }

    }
}

bool test(vector<int> v){
    memset(vis,0, sizeof(vis));
    vis[0]=1;
    dfs(v,0);
    for(int i=0;i<5;i++){
        if(!vis[v[i]])return false;
    }
    return true;
}

int main(){
    int cnt=0;
    for (int a = 0; a < 12; ++a) {
        for (int b = a+1; b < 12; ++b) {
            for (int c = b+1; c < 12; ++c) {
                for (int d = c+1; d < 12; ++d) {
                    for (int e = d+1; e < 12; ++e) {

                        if(test(vector<int>{a,b,c,d,e}))cnt++;
                    }
                }
            }
        }
    }
    cout<<cnt;
}