bfs
YYlxid
这个作者很懒,什么都没留下…
展开
-
hdu 1242 Rescue
最近想做做搜索,bfs、dfs、图一直都不敢去碰。。找了题比较直接的题目来做、、、、 只是要注意friend只有一个。。。。其他没什么易错了好像 #include #include #define MAX 205 struct line { int x,y,t; }query[MAX*MAX],direct[4]; int map[MAX][MAX],ans; int get(char x)原创 2013-03-13 23:29:59 · 684 阅读 · 0 评论 -
pat 1004. Counting Leaves (30)
bfs实现,用l r两个下表维持对每层进行计算叶子结点个数 题目不知道有没有问题 ,n表示结点个数 m表示非叶子结点个数 那么如果n=5,m=0 说明叶子结点一共有5个? 那么第0层的叶子结点应该输出5?还是1 这题里输出的是1 可是感觉应该是5才对啊 /* test 2 input m=0 output 1 bfs实现 */ #include #include #inc原创 2013-09-10 20:12:03 · 1774 阅读 · 0 评论