深搜DFS
暮光乐鱼
这个作者很懒,什么都没留下…
展开
-
zoj 2100 Seeding
DFS深搜,首先将有石头的地方标记为1,从最左端开始搜索,搜索时将此地标记为1,然后判断可走的地方是否全部走过,若不是,则看此处四个方向是否还可走,若否,则此处不可走,取消此处标记,AC代码:#include#includeint dx[4]={-1,1,0,0};int dy[4]={0,0,-1,1};int mark[10][10];char squ[10][10原创 2015-08-05 09:29:50 · 457 阅读 · 0 评论 -
hdu 1181 变形记
本题链接:点击打开链接本题是求有没有以'b'开头,以'm'结尾的单词,头和尾相同的单词可以拼接成一个单词。解题思路,用一个结构体来存放所给单词的头和尾,然后使用递归进行查找,将查找过的做上标记,AC代码:#include#includechar str[100];int mark[10000];int i,flag;struct node{ char sta原创 2015-08-05 15:35:50 · 400 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone
本题链接:点击打开链接本题为简单的DFS深搜题,不过还是写了好久,粗心啊。。。AC代码:#include//unfinished still#include#includechar map[10][10];int mark[10][10];int dx[]={1,-1,0,0};int dy[]={0,0,1,-1};int n,m,ti,flag,ex,原创 2015-08-05 21:33:21 · 328 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem(DFS)
本题链接:点击打开链接本题大意: 输入一个数n表示需要查找的数有n个,并且这些数连成一个环,任意两个相邻的数之和都为素数。解题思路: 就是从1开始对每个点进行查找,符合条件的点就存到一个数组中,标记找过的点,查找完一次就进行输出,然后取消标记继续查找,直至将1~n中的点从小到大均查找一次。具体请参考代码:#include#includeint m原创 2015-08-21 10:28:21 · 595 阅读 · 0 评论