|----DFS
yhf_2015
无。。。
展开
-
【poj 3050】 Hopscotch
题意:给定一个5×55\times 5的方格,每个方格内有一个0−90-9之间的数,现在让你任意起点,向上下左右四个方向随便跳6次,求每次跳过的格子里的数字连起来形成的数一共有几个。每个格子可以跳无限次。数字可以不是6位数,意味着前面有0也是可以的。思路:深度优先搜索,枚举从每一个点开始跳6步的情况,每次跳到6步,就用map判断一下是否重复,不重复就把计数器++。代码:#include <iostr原创 2016-10-18 13:38:50 · 348 阅读 · 0 评论 -
【洛谷 1363】 幻象迷宫
思路数组的下表要从0开始存,取膜的时候可以采用:((x%p)+p)%p((x\%p)+p)\%p的形式进行,处理负数。开vis数组记录访问,如果一个下标不同的点被访问了两次,那就有解了,否则就无解。代码#include <cstdio> #include <iostream> using namespace std; const int inf = 1e9; char ch[1510][1510];原创 2016-10-24 14:37:45 · 244 阅读 · 0 评论