标签:存在 get bsp ima 图片 访问 load mamicode end
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int X[] = {0, -1, 1, 0, 0}; 5 int Y[] = {0, 0, 0, -1, 1}; 6 7 bool vis[10][10]; 8 int res = 0; 9 10 void dfs(int x, int y){ 11 if(x == 0 || y == 0 || x == 6 || y == 6){ 12 res++; 13 return ; 14 } 15 for(int i = 1 ; i <= 4 ; i++){ //上下左右四个方向 16 x += X[i]; y += Y[i]; //走一步 17 if(!vis[x][y]){ // 若该点未访问则继续深搜 18 vis[x][y] = true; // 当前的点标注为已访问 19 vis[6 - x][6 - y] = true; 20 dfs(x, y); // 继续深搜 21 //由于存在回溯,所以要把状态恢复 22 vis[6 - x][6 - y] = false; 23 vis[x][y] = false; 24 } 25 x -= X[i]; y -= Y[i]; 26 } 27 } 28 29 int main(){ 30 vis[3][3] = true; 31 dfs(3, 3); 32 cout << res / 4 << endl; 33 return 0; 34 }
标签:存在 get bsp ima 图片 访问 load mamicode end
原文地址:https://www.cnblogs.com/lvjt0208/p/14672000.html