
加油搜索
董小猪86
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2386
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20476 Accepted: 10310DescriptionDue to recent rains, water has pooled in原创 2014-09-13 21:01:57 · 697 阅读 · 0 评论 -
poj1979
Red and BlackTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 22633 Accepted: 12217DescriptionThere is a rectangular room, covered with原创 2014-09-13 21:38:43 · 752 阅读 · 0 评论 -
poj 3009 dfs暴力解决最短路
题目就不粘了,题意是这样的:一个带网格的方格板,有两种方格,一种是白色的,一种是网状的。白色表示可以通过,用数字0表示,网状的表示障碍物不能通过,用数字1表示。起点和终点分别在两个白色的上面,分别用数字2、3表示。 目标就是从起点走到终点,且步数小于等于10。走法和步数计算比较特殊:选定一个方向后,只要是通的就能走下去,三种情况:1、刚好走到终点;2、下一步是障碍物,没法走了,就停下来了,原创 2015-02-06 13:08:15 · 1459 阅读 · 0 评论 -
poj 3414 bfs 两个壶倒水,记录路径
题意:给你两个壶,容量分别为a,b,初始都是0,再给你一个目标水量c,问经过几次操作可以使得其中一个壶的水量为目标水量c,并且把操作步骤输出。6个操作:1、FILL(1)//FILL(i),把 i 壶装满2、FILL(2)3、DROP(1)//DROP(i),把 i 壶倒光4、DROP(2)5、POUR(1,2)//POUR(i,j)从 i 壶里倒水到 j 壶,直至 i 壶原创 2015-02-12 17:15:03 · 598 阅读 · 0 评论 -
poj 2251 逃出牢笼,简单的bfs
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18031 Accepted: 6994DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2015-02-12 22:22:26 · 660 阅读 · 0 评论 -
poj 2676 Soduku dfs
题目:数独游戏几个点:1、dfs;2、判断能不能用挺简单的一个dfs,忘记恢复现场老跑不对。。。#include #include #include using namespace std;struct node{ int h,w; int num;};node st[100];int map[9][9],cnt;bool IsOk(int h,i原创 2015-02-15 19:59:16 · 585 阅读 · 0 评论