随笔分类 -  搜索

摘要：#include<iostream> #include<queue> using namespace std; #define MAXN 302 struct point{ int x,y; }; int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; int map[MAXN][MAXN]; bool visted[MAXN][MAXN]; int steps; void bfs() { queue<point> Q; point p1={0,0},p2; int i; ... 阅读全文

摘要：DFS//DFS //真的不能随便用全局变量 #include"stdio.h" #include"string.h" int circle[20],p[40],vis[20]; int n,order=1; void dfs(int c,int cnt) { int i,j; if(cnt==n&&p[1+circle[n]]) { for(j=1;j<n;j++) printf("%d ",circle[j]); printf... 阅读全文

摘要：DFS#include"stdio.h" #include"string.h" #include"stdlib.h" int vis[12],flag; int cmp(const void *a,const void *b) { return *(char *)b-*(char *)a;} int mult(char *ans) { int nu=0,x=1,sign=1; for(int i=0;i<5;i++) { for(int j=1;j<=i+1;j++) ... 阅读全文