剪邮票（蓝桥杯）

#include <cstdio>

#include <algorithm>

using namespace std;

int ss[3][4];

int ans = 0;

void dfs(int x,int y){

if (x>2 || y>3 || x<0 || y<0) return; //边界返回

if(ss[x][y] == 0) return; //边界返回

ss[x][y]=0; //访问过置0

dfs(x+1,y);

dfs(x-1,y);

dfs(x,y+1);

dfs(x,y-1);

}

bool check(int arr[12]){

int k=0; //辅助将一维数组转为2维

int x,y; //遇到的第一个二维中为1的即为起点，赋值给x，y作dfs起点

for (int i = 0; i < 3; ++i) {

for (int j = 0; j < 4; ++j) {

if (arr[k] == 1){

x=i;

y=j;

}

ss[i][j]=arr[k++];

}

} //前面为初始化操作，将一维数组转为二维，接下来再判断连通性

dfs(x,y);

int flag = false;//假设连通

for (int i = 0; i < 3; ++i) { //遍历查看有没有刚刚dfs后未访问到的点，有则不连通，没有则连通

for (int j = 0; j < 4; ++j) {

if (ss[i][j] == 1) flag = true;

}

}

if (flag) return false;

return true;

}

int main(){

int arr[12]={0,0,0,0,0,0,0,1,1,1,1,1};

do {

if(check(arr)) ans++;

} while (next_permutation(arr,arr+12));

printf("%d",ans);

}