OpenJudge 1804《小遊戲》題解報告

1、題目連接 屠龍寶刀點擊就送ios 解法一：廣度優先搜索 （一）思路 本題的路線可延伸到矩形板的外面，延伸多遠都不要緊。可是由於題目要求的是最小的線段數量，則伸出一個格子跟伸出多個格子沒有區別。爲了簡單起見，伸出一個格子就好。這樣就能夠把原來的矩形板的面積增長一圈，即列從[1, w]擴大爲[0, w+1]，行從[1, h]擴大爲[0, h+1]。web 本題可以使用廣度優先搜索來解決。每一個he

>>阅读原文<<