BFS
OttsWang
这个作者很懒,什么都没留下…
展开
-
方格迷宫(矩阵加回溯)
问题 J:方格迷宫 题目描述设有一个N*N(2方格的迷宫,入口和出口分别在左上角和右上角。迷宫格子中分别放0和1,0表示可通,1表示不能,入口和出口处肯定是0。迷宫走的规则如下所示:即从某点开始,有八个方向可走,前进方格中数字为0时表示可通过,为1时表示不可通过,要另找路径。找出所有从入口(左上角)到出口(右上角)的路径(不能重复),输出路径总数,如果无法到达,则输出0。输入原创 2017-08-03 19:17:13 · 3652 阅读 · 0 评论 -
AtCoder Beginner Contest 070 Transit Tree Path(一道鸡贼的最短路径题)
D - Transit Tree PathTime limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem StatementYou are given a tree with N vertices.Here, a tree is a kind of graph, and more specifi原创 2017-08-14 12:09:08 · 441 阅读 · 0 评论 -
AtCoder Beginner Contest 123 D
题目链接题目大意:给出a,b,c三个数组,数组长度分别为x,y,z(1<=x,y,z<=1000),从这三个数组各挑选一个元素相加可以有x*y*z种可能,现在让你输出前k(k<=min(3000,x*y*z))个大的情况。分析:如果不给出限制的话,就直接遍历一遍,但是x*y*z现在明显是会超时的,但是k是小于3000的,所以这道题的解决方法是广搜。首先,确定起点,...原创 2019-04-08 10:38:02 · 357 阅读 · 0 评论