关于紫书
__Spinach
这个作者很懒,什么都没留下…
展开
-
紫书上的例题,关于BFS
不知道该说些啥 #include #include #include #include using namespace std; struct Node { int r, c, dir; // 站在(r,c),面朝方向dir(0~3分别表示N, E, S, W) Node(int r=0, int c=0, int dir=0):r(r),c(c),dir(dir) {} }; co转载 2017-08-04 19:35:31 · 283 阅读 · 0 评论 -
Oil Deposits
紫书上面的例题 一个关于油田联通块的问题,书上用的是递归的dfs搜索,悄悄记录一下 * * * * @ * @ @ * @ * @ * * @ @ @ @ * @ @ @ * * @ #include #include const int maxn = 100 + 5; cha转载 2017-08-03 17:28:30 · 159 阅读 · 0 评论