水管工游戏

最新推荐文章于 2021-05-09 22:23:52 发布

神秘博士来袭

最新推荐文章于 2021-05-09 22:23:52 发布

阅读量2.8k

点赞数

分类专栏： C++ 文章标签：递归

本文链接：https://blog.csdn.net/khwkhwkhw/article/details/51753990

版权

本文介绍了如何解决一个水管连接问题，其中包含一个N*M的矩形土地网格，需要通过旋转管道来创建从(1,1)到(N,M)的连通路径。详细分析了不同管道类型与行走方向的关系，并提供了递归思路来确定解决方案。最后，概述了编码实现的过程。" 80054175,7399380,Web前端学习之旅：从HTML到CSS的逐步解析,"['HTML', 'CSS', '前端开发', 'JavaScript', 'Web框架']

摘要由CSDN通过智能技术生成

一题目

一块矩形土地被分为N*M的单位正方形，现在这块土地上已经埋设有一些水管，水管将从坐标为(1,1)左上角左部边缘，延伸到(N,M)右下角右部边缘。水管只有2种，如下图所示。
这里写图片描述

每种管道将占据一个单位正方形土地。你现在可以旋转这些管道，使得构成一个管道系统，即创造一条从(1,1)到(N,M)的连通管道。标有树木的方格表示这里没有管道。如下图：一个5*4的土地中(2,4)处有一个树木。
这里写图片描述
我们可以旋转其中的一些管道，使之构成一个连通的管道系统，如下图。

如果通过旋转管道可以使之构成一个连通的管道系统，就输出铺设的路径，否则输出impossible。