#54190: 解題思考


jieyu166@gmail.com (Jieyu Yang)


https://claude.ai/public/artifacts/9ccf7b5e-9fa6-4e33-ba86-ee3b385de6c2

1x1, 1x2, 2x1, 2x2 太小沒辦法連成三個,直接回傳 -1

1xW, Hx1 角落旁那一個 往角落傳,可把自己困住,回傳 -1。其他走兩步會被發現

HxW 

角落旁兩個點可以把自己圍起來

// 左上 (1,1) 的鄰居 (1,2) (2,1)

// 右上 (1,W) 的鄰居 (1,W-1) (2,W)

// 左下 (H,1) 的鄰居 (H-1,1) (H,2)

// 右下 (H,W) 的鄰居 (H-1,W) (H,W-1)

這些輸出-1

如果教室一邊為2,每個角落剛好是另一個角落的鄰居,所以一邊為2角落也可不被發現

各大的教室

因不能三個連線,往前後/上下走之後就要往上下/前後,所以必須以鋸齒狀前進

往四個象限走鋸齒狀,看是正方形跟長方形,步數會有點差異,畫在紙上找規律

這裡寫個函數,功能 從角落出發,在邊長AxB的範圍計算最多可走幾步

四個象限呼叫四次,之後取最大值即可