BFS
文章平均质量分 77
ZxXxZxXxZxXxZ
zZ
展开
-
UVA1423Guess (dfs,bfs拓扑排序)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=36239 题意:给定S( i , j ) , ( i 思路:矩阵中的每个元素都可以看作是序列前缀和之差的结果,若设sum(i)为前i个元素的前缀和,则S( i, j )表示sum(j)- sum(i)的结果的符号,可以从确定关系的两个前缀和间连一原创 2015-09-24 23:25:20 · 459 阅读 · 0 评论 -
UVA1103 || hdu3839 (Ancient Messages)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3839 代码: #include #include #include using namespace std; int h, k, cnt, Rec[205][55*8], map[205][55*8]; int dx[4] = {1, -1, 0, 0}, dy[4] = {0, 0,原创 2015-09-16 18:06:47 · 796 阅读 · 0 评论 -
UVA 10047 The Monocycle (bfs)
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19491 题意:给一个m*n的图和一个五色的轮子,要将其从S点转到T点,每次旋转72°,即每次旋转换一种颜色与地面接触,在每个格子(x , y)上的操作只有三种: 1. 往前走 2. 左转 3. 右转 以上3个操作每个耗时1s,已知在S点时轮子是绿原创 2015-09-22 20:54:33 · 431 阅读 · 0 评论