xws117的专栏

这是一道深搜的题   记住基本步骤之后就比较简单了       抓住一条线不停地向深处搜索直到不能搜索为止       # include char map[150][150]; int m,n; void dfs(int x,int y) { int xx,yy; int i,j; for(i=-1;i<2;i++) for(j=-1;j<2;j++) { xx=x+

这倒也是深搜题   比较麻烦的是对数据的读入时 先给的列后给的行数    # include int m,n; char map[150][150]; int point[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; void bfs(int x,int y) { int i,j,xx,yy; for(i=0;i<4;i++) { xx=x+point[i][

搜索的数独题目     用Judge函数去判断是否满足条件     还有就是深搜的基本步骤就是 {     map[][]=i;  //       赋值    dfs（k）；//       继续搜索          if(ans)    return ;      //判断        map[][]=0；  //              还原之前的内容      }

#include #include char ma[60][60]; int n; int find(int x,int y){ int a=0,b=0,c=0,d=0,i; for( i=1;ma[x-i][y]=='#';i++){ if(ma[x-i][y+1]=='#'||ma[x-i][y-1]=='#') return 0; a=i;

#include #include #include #include #include #include #include #include #include #include # define MAX 999999 using namespace std; vectors[MAX]; int n,dist,T; int DFS(int k,int d

# include # include char a[15]; int len=0; __int64 sum,n; void dfs(int x,__int64 w) { int i; if(x==len) { if(w==n) sum++; return ; } __int64 k=0; for(i=x;i<len;i++) { k=k*10+a[i]-'0'

剪枝  这道题要注意的就是首先要预处理    abs（x1-x2）+abs(y1-y2)的值和T的值比较  还有就是运动中的剪枝  (dis+t-time)%2!=0||dis>t-time  这一步很重要 # include # include # include # include int n,m,t,bx,by,ex,ey,flag=0; char map[10][10]; int

# include # include # include using namespace std; int m,n; char map[205][205]; int visit[205][205]; int xx[4]={1,-1,0,0}; int yy[4]={0,0,1,-1}; struct point { int x; int y; int step; friend bo