※ 引述 《plok0202 (pl)》 之铭言： : 　 : 　 : 还有这题 : https://i.imgur.com/kwYDbfL.jpeg : 为什麽不能经过CDEF这些点一定要P或Q : ACB : ADB : ARB : AFB : 可以，但是如果你算出 经过C有c种走法 经过D有d种 经过E有e种 经过F有f种 那答案是c+d+e+f吗？ 不是！ 因为经过C也经过D的路线算了2次 经过C也经过D也经过F的算了3次 ...(以下还有很多种重复的case，略） 还有CDEF都没经过的路线没算到！ 所以讨论经过C,D,E,F的路线有几种，不会让题目变简单，只是变更复杂，仔细算一定算得 出来，答案不会变，只是更难算而已。 那如果看P, Q两个点： 1. 从A到B经过第二象限的最短路径一定会经过P或Q （只要设法画一条通过第二象限，但不 经过P也不经过Q的最短路线就知道为什麽画不出来） 2. 如果A走到P，要再绕到Q就会绕远路 ，如果先走到Q，要再绕到P，也一定会绕远路。 所以：经过P的路线一定不会经过Q，经过Q的路线就不会经过P。 1跟2合起来，就知道从A经过第二象限走到B的最短路线，不是只经过P，就是只经过Q，不会 两个都经过，也不会两个都没经过，没有例外！ 所以只要算出经过P的路径有p条，经过q的路径有q条，答案就是p+q，不会多算也不会少算 ！ 至於p,q怎麽算，你先想想看，如果不会我再说明 最後跟原PO说：这种题目没有为什麽要这样算，只有算了以後发现这样比较好算，解答只是 写出最好算的那一种给你看。 --

※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.11.15 (台湾) ※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1730485649.A.7A8.html