摘要：
1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 5 using namespace std; 6 7 int Prime(int x) 8 { 9 int i=2,flag = 1;10 while(i<=sqrt(double(x)) && flag==1)11 {12 if(x%i==0)13 {14 flag = 0;15 break;16 }17 i++;18 }19 ... 阅读全文
摘要：
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 char s[7][7]; 7 int n, m,wall,ok; 8 int visit[7][7]; 9 int si, sj;10 int dir[4][2] = {-1,0,0,1,1,0,0,-1};//四个方向，这是做DFS常用的方法，要谨记。11 12 int dfs(int x,int y,int num)13 {14 if(num==n*m-wall-1) 15 return ok = 1;16 for ... 阅读全文
摘要：
1 #include<iostream> 2 #include<cstdio> 3 4 using namespace std; 5 6 char s[7][7]; //将变量名放在主函数外面为了递归调用时方便。 7 int n,m,t,ok; 8 int visit[7][7]; 9 int dir[4][2] = {-1,0,0,1,1,0,0,-1};//分为查找的四个方向10 int Si,Sj,di,dj;11 12 int dfs(int x,int y,int step)13 {14 if(ok == 1) return 0; //ok==1表示找到出口了 阅读全文