dfs
syyyyyw
acmer一枚
展开
-
poj 2488 dfs
题目如下点击打开链接写了许多时间,犯了很多错误,例如回溯的时候要步数要清零 而且要保证字典序最小(英语单词不认识。。。)代码如下#include#include#include#includeint tag=0;int sum,p,q,cnt=0;int step=0;int visit[27][27];using namespace std;int xx[8原创 2017-06-09 08:10:46 · 154 阅读 · 0 评论 -
poj 1979
代码如下#include#include#include#includeusing namespace std;char a[25][25];int visit[25][25];int xx[4]={1,0,-1,0};int yy[4]={0,1,0,-1};int w,h;int dfs(int sx,int sy,int cnt){ cnt++; visit[sx原创 2017-07-29 10:39:02 · 142 阅读 · 0 评论 -
poj 3009
之前写了几次,都差点今天总算a了但就是忘了判断是否能滑行,加上就a了代码如下#include#include#include#includeusing namespace std;int w,h,sx,sy,gx,gy,mi;int xx[4]={1,0,-1,0};int yy[4]={0,1,0,-1};int a[25][25];int cc=0;void原创 2017-07-29 12:42:56 · 188 阅读 · 0 评论 -
poj 3083
之前写了不少次,一直没过,过了几个月,就会写了。。当初是dfs不会写,现在dfs不会写,调试时bfs为0,把a[sx][sy]=='.'改成a[sx][sy]!='#'就行了难点是方向;如果从左边搜,是顺时针,反之是逆时针;花的比较丑,代码如下#include#include#include#include#includeusing namespace原创 2017-08-29 13:21:35 · 218 阅读 · 0 评论 -
poj 1321
和八皇后问题差不多,但8皇后是n=k;而这一个n要多考虑一种情况;代码如下;#include#include#include#includeusing namespace std;char a[10][10];int total,m,n,k;int visit[10];void dfs(int cur){ if(m==k){ total++; retur原创 2017-08-29 20:00:58 · 215 阅读 · 0 评论 -
hrbust 2291
分形的题目,想了半天没想出来。。思路错了,一直纠结于什么时候换行。。代码如下:#include#include#include#include#includeusing namespace std;char a[2500][2500];void dfs(int dep,int x,int y){ if(dep==0) { a[x][y]='C';原创 2017-12-04 22:46:35 · 212 阅读 · 0 评论 -
poj 3087
代码如下#include#include#include#include#includeusing namespace std;int main(){ int t; scanf("%d",&t); int num=1; while(t--) { int len; scanf("%d",&len); m原创 2018-04-04 12:46:28 · 185 阅读 · 0 评论