有 10 個點 P1,...,P10 座標如下： P1=(0,0), P2=(0,10), P3=(10,0), P4=(11,11), P5=(1,3), P6=(2,5), P7=(4,6), P8=(5,7), P9=(7,8), P10=(8,9).請問這些包含這些點且以其中一些點為頂點形成的最小凸多邊形有幾個邊？
A3
B4正確答案
C5
D6
答案與詳解
逐選項解析
A3✕ 錯誤
三角形無法同時涵蓋 (0,10)、(11,11) 與 (10,0) 等極端點而不將其他點排除在外，故不可能為 3 邊。
B4✓ 正確
由 P1(0,0)、P2(0,10)、P4(11,11)、P3(10,0) 四個極值點所構成的四邊形，其內部可完全包含 P5 至 P10 等其餘所有點，符合最小凸多邊形定義。
C5✕ 錯誤
D6✕ 錯誤
立即註冊,看完整詳解
這題的完整詳解,註冊就能看 · 每天 2 題免費
- 完整逐選項解析
- 秒殺解題技巧與破題關鍵
- 關鍵知識表整理
- 陷阱與易錯提醒
- 同考點歷屆題庫連續刷題與錯題本
立即註冊觀看完整詳解 已有帳號?登入
