- 博客(9)
- 资源 (14)
- 收藏
- 关注
原创 hdu 1254 推箱子(两次广搜)
/* 这题一个下午了,现在终于过了; 用了两次广搜,一次搜箱子到目标地,第二次搜人是可以到推动箱子的地方,要注意的是箱子可能会阻挡人,也可以来回的推。 给几组数据就知道了(这题数据都是后面讨论版中提供的) 10 4 3 0 0 0 0 0 1 0 2 3 1 4 1 5 5 0 3 0 0 0 1 0 1 4 0 0 0 1 0 0 1 0 2 0 0 0 0
2014-02-08 19:55:23 547
原创 hdu 1253 胜利大逃亡(广搜)
/* 三维广搜 10072601 2014-02-08 14:14:15 Accepted 1253 1093MS 1424K 1337 B C++ */ #include #include #define N 52 using namespace std; int n, m, h, mark[N][N][N], dir[6][3] =
2014-02-08 14:17:01 681
原创 hdu 1242 Rescue(广搜+优先队列)
/* 题意:r点到a点最短距离多少,x代表停留一秒; */ #include #include #include #include #define N 210 using namespace std; int n, m, mark[N][N], dir[4][2] = {{1,0}, {-1,0}, {0,1}, {0,-1}}; int s_x, s_y, e_x, e_y;
2014-02-07 22:05:46 554
原创 hdu 1238 Substrings(暴力枚举)
/* 题意:输出最长公共子串的长度 */ #include #include #include #define N 110 using namespace std; int n; char str[N][N]; int work(char ch[]) { int i, len = strlen(ch); char cpy[N]; strrev
2014-02-06 19:08:44 632
原创 hdu 变形课(简单搜索)
/* 用二位数组保存数据,接着一行一行搜 */ #include #include #include using namespace std; int mark[30][30], dis[30]; bool p = false; void work(int ch) { int i; if(ch == 12) p = true; for( i=0; i < 26; i++ ) {
2014-02-05 17:59:13 778
原创 hdu 1240 Asteroids! (广搜)
/* 最简单广搜多了一维而已,杭电这题代码数据实在是太弱了,估计就一组,各种错误代码都过了。有兴趣的可以去提交北大poj2225 */ #include #include #include #include #include #define N 22 #define max 999999 #define min(a, b) (a>b?b:a) using namespace std; in
2014-02-03 16:36:53 534
原创 hdu 1180 诡异的楼梯(广搜+队列)
/* 题意不讲了,大家都看得懂。 这题难点在于走过梯子的时候判断是否要停留一分钟,看代码中的判断方法。 */ #include #include #include #include #define N 22 using namespace std; int n, m, mark[N][N], dir[4][2] = {0,1, 1,0, 0,-1, -1,0}; int s_x,
2014-02-02 23:15:32 518
原创 hdu 1072 Nightmare (广搜)
/* 题意: 2为起点,3为终点,开始时间为6,没走一步减1; 遇到4时重新计时,可重复走。 解题:就是普通的广搜,唯一不同的是路可重复走,将标记是否走过的mark数组,标记为走过一次加1,每一个位子最多可走8次即可。 */ #include #include using namespace std; int n, m, s[10][10], mark[10][10], dir[4
2014-02-02 20:53:48 511
原创 hdu 1026 Ignatius and the Princess I(广搜+优先队列)
/* 题意:输出点(0,0)到(n-1,m-1)的最短路径。有数字的地方表示停留的时间。 解题:简单的广搜,就是多了一个路径的保存。在搜素的过程中用标记数组mark表示是否经过,顺便保存方向 */ #include #include #include #include using namespace std; #define inf = 0xffffff const int N=110;
2014-02-01 23:03:46 578
jsoncpp-src-0.6.0-rc2.tar.gz
2015-03-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人