DFS
J_Choi
这个作者很懒,什么都没留下…
展开
-
滑雪
Description 顺治喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。 区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 顺治可以从某个点滑向上下左右相邻四个点原创 2020-07-09 17:15:44 · 219 阅读 · 0 评论 -
红黑路
Description 在H*W的房间中全部铺上了黑色或者白色的方形瓷砖,现在zser站在黑色的瓷砖上,他可以上下左右移动,但不能踏上红色的瓷砖。 现在你应统计zser能行走的瓷砖数目 Input 对于每组测试用例: 第一行输入W,H(1 <= H, W <= 20) 接下来输入H行,每行W个字符 其中: '.'代表黑色瓷砖 '#'表示红色瓷砖 '@'表示zser所占的位置 输入的结尾由一个由2个0构成的行表示 Sample Input Copy 6 9 …#. …# … … … … … #@…原创 2020-07-09 14:38:39 · 401 阅读 · 0 评论 -
迷宫问题
Description 定义一个二维数组: 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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。最短路径保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 S原创 2020-07-09 10:19:49 · 224 阅读 · 0 评论 -
Oil Deposits(DFS)
Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides the land into numerous square plots. It then a原创 2020-07-09 09:11:35 · 219 阅读 · 0 评论 -
DFS初练
Description 作为DFS的基础题,我们要求对于1~N按字典序输出所有的排列情况。 Input N(1 <= N <= 9) 注:测试数据包含多组 Output 输出对应的字典序全排列,数之间以空格隔开,每个排列最后一个数后换行。 每个数据处理完后空一行 Sample Input Copy 2 3 Sample Output Copy 1 2 2 1 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 AC代码 #include<bits/stdc++.h>原创 2020-07-08 10:03:22 · 853 阅读 · 0 评论