DFS-水管工游戏
DFS-水管工游戏题目描述输入输出输入样例1输出样例1输入样例2输出样例2AC代码
今天来复习一下如何用DFS找到能使首尾连接的通道,并显示出来。
题目描述
一块矩形土地被分为N*M的单位正方形,现在这块土地上已经埋设有一些水管,水管将从坐标为(1,1)的矩形土地的左上角坐标边缘,延伸到坐标为(N,M)的矩形土地的右下角右部边缘。水管有两种,弯的和直的。
每种管道将占据一个单位正方形土地。你现在可以旋转这些管道,使其构成一个管道系统,即创造一条从(1,1)到(N,M)的连通管道。标有数目的方格表示这里没有管
原创
2020-08-21 14:24:44 ·
414 阅读 ·
0 评论