這題要把一堆座標分為 2 條直線, 觀察範例, 2 條直線不是平行.
如果以第一名隊員為起點, 求 2 ~ n 隊員與第一名隊員的斜率.
如果相同的斜率數大於 1 則斜率相同的隊員為 A 隊.
上求的斜率如果沒有重複值
可能 2 ~ n 隊員只有 1 名跟 A 同隊 (要找出誰與第一名為 A 隊)
此時改以第二名隊員為起點, 求 1 ~ n 隊員與第二名隊員的斜率.
相同的斜率數大於 1 則斜率相同的隊員為 B 隊.
上求的斜率如果沒有重複值
那就是 第一 及 第二 名為 A 隊
其餘為 B 隊.
這題要把一堆座標分為 2 條直線, 觀察範例, 2 條直線不是平行.如果以第一名隊員為起點, 求 2 ~ n 隊員與第一名隊員的斜率.
如果相同的斜率數大於 1 則斜率相同的隊員為 A 隊.上求的斜率如果沒有重複值
可能 2 ~ n 隊員只有 1 名跟 A 同隊 (要找出誰與第一名為 A 隊)
此時改以第二名隊員為起點, 求 1 ~ n 隊員與第二名隊員的斜率.
相同的斜率數大於 1 則斜率相同的隊員為 B 隊.上求的斜率如果沒有重複值
那就是 第一 及 第二 名為 A 隊
其餘為 B 隊.
稍微補充說明,
雖然剛好範例測資都是兩線交錯,但實際上兩條直線,是有可能互相平行的
例如:(0, 0), (0, 1), (0, 2), (1, 0), (1, 1),也就是 A, A, A, B, B
所以或許敘述可以修正為,
如果將第一位隊員定位為起點,則其他點相對斜率可以分為兩群
分別為(斜率相同者)和(斜率相異者),也就是(A 隊)和(B 隊)
這題要把一堆座標分為 2 條直線, 觀察範例, 2 條直線不是平行.如果以第一名隊員為起點, 求 2 ~ n 隊員與第一名隊員的斜率.
如果相同的斜率數大於 1 則斜率相同的隊員為 A 隊.上求的斜率如果沒有重複值
可能 2 ~ n 隊員只有 1 名跟 A 同隊 (要找出誰與第一名為 A 隊)
此時改以第二名隊員為起點, 求 1 ~ n 隊員與第二名隊員的斜率.
相同的斜率數大於 1 則斜率相同的隊員為 B 隊.上求的斜率如果沒有重複值
那就是 第一 及 第二 名為 A 隊
其餘為 B 隊.稍微補充說明,
雖然剛好範例測資都是兩線交錯,但實際上兩條直線,是有可能互相平行的
例如:(0, 0), (0, 1), (0, 2), (1, 0), (1, 1),也就是 A, A, A, B, B
所以或許敘述可以修正為,
如果將第一位隊員定位為起點,則其他點相對斜率可以分為兩群
分別為(斜率相同者)和(斜率相異者),也就是(A 隊)和(B 隊)
3Q