搜索
文章平均质量分 68
yuyucommonhappy
这个作者很懒,什么都没留下…
展开
-
棋盘问题 poj1321
#include #include #include #include #include #include #include #include #include using namespace std; bool chess[10][10]; bool visit_col[10]; int status=0; int k,n; void BFS(int row,int num)原创 2015-05-10 14:19:29 · 212 阅读 · 0 评论 -
非常可乐 hdu 1495
一瓶可乐有s升,给你两个杯子容量分别为M和N升,问你是否可以用这两个杯子将可乐平分 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=101; bool visited[maxn][maxn];转载 2015-05-10 14:30:31 · 313 阅读 · 0 评论 -
Catch That Cow poj3278
给定两个整数n和k,通过 n+1或n-1 或n*2 这3种操作,使得n==k 输出最少的操作次数 #include #include #include #include #include #include #include #include #include using namespace std; const int maxn=100005; bool visit[原创 2015-05-10 14:22:11 · 204 阅读 · 0 评论 -
Find The Multiple poj1426
给出一个整数n,(1 #include #include #include #include #include #include #include #include #include using namespace std; int n; void bfs() { queue q; q.push(1); while(!q.empty()) {转载 2015-05-10 14:22:58 · 237 阅读 · 0 评论 -
Prime Path poj 3126
大致题意: 给定两个四位素数a b,要求把a变换到b,变换的过程要保证 每次变换出来的数都是一个 四位素数,而且当前这步的变换所得的素数与前一步得到的素数,只能有一个位不同,而且每步得到的素数都不能重复。 求从a到b最少需要的变换次数。无法变换则输出Impossible #include #include #include #include #include原创 2015-05-10 14:26:57 · 261 阅读 · 0 评论 -
迷宫问题 poj 3984
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 #include #i转载 2015-05-10 14:33:46 · 259 阅读 · 0 评论