它的充分必要條件似乎不是寫的很嚴謹
congruent這個字在幾何學上應該是可以旋轉的
,但它這題的充分必要條件是不可旋轉才會成立的吧?
另外我想到的解法是
如果它是解的話,必存在一種切法,使得分成兩段後其中一段的起點是頂點X
另一段的端點也是頂點X (並非任意頂點都可以是X,所以每個頂點都要試)
根據長度必須一致,可以算出中點M(不一定是頂點)
中點M是第一段的端點,第二段的起點
接下來用greedy做最長比對
逐次移去共同最大boundary
超過3次的,根據它的充分必要條件,為無解,反之有解
--
※ 發信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.250.178