关于图论【卡码网103.水流问题的思考】

📅 2026/7/26 20:21:12
关于图论【卡码网103.水流问题的思考】
1、本题题目// 完整正确的代码如下图所示2、注意逆向思考题目// 例如这个“7”// 把从中间往外面流的思考顺序转化为从四周往中间流的逆向思考顺序// 用了两个visited数组来记录// 最后看两个visited数组都是1的就是从左上和右下两种方式往中间都有经过 都能上去的点就是题目要的坐标3、关键思路// 题目要的东西是哪些点能从中间往左上和右下的边界流下去// 我们可以给他转化为从左上和右下往中间爬上去看看哪些点是这两种方式都有经过的4、注意细节// cin和cout后面都要加分号// 除了有#的后面不加分号其他的都要加// 注意打完一行代码要看一眼不要多弄了一个分号都不知道要瞟一眼