OpenJudge 1804《小游戏》题解报告

1、题目连接 屠龙宝刀点击就送ios 解法一：广度优先搜索 （一）思路 本题的路线可延伸到矩形板的外面，延伸多远都不要紧。可是由于题目要求的是最小的线段数量，则伸出一个格子跟伸出多个格子没有区别。为了简单起见，伸出一个格子就好。这样就能够把原来的矩形板的面积增长一圈，即列从[1, w]扩大为[0, w+1]，行从[1, h]扩大为[0, h+1]。web 本题可以使用广度优先搜索来解决。每一个he

>>阅读原文<<