#38721: 解題策略


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
m606. 112北二1b.開場列隊 (Line up) -- 112北二區桃竹苗資訊學科能力複賽 | From: [122.117.95.179] | 發表日期 : 2023-12-19 19:44


這題要把一堆座標分為 2 條直線, 觀察範例, 2 條直線不是平行.

如果以第一名隊員為起點, 求 2 ~ n 隊員與第一名隊員的斜率.
如果相同的斜率數大於 1 則斜率相同的隊員為 A 隊.

上求的斜率如果沒有重複值
可能 2 ~ n 隊員只有 1 名跟 A 同隊 (要找出誰與第一名為 A 隊)


此時改以第二名隊員為起點, 求 1 ~ n 隊員與第二名隊員的斜率.
相同的斜率數大於 1 則斜率相同的隊員為 B 隊.

上求的斜率如果沒有重複值
那就是 第一 及 第二 名為 A 隊
其餘為 B 隊.

 
#38722: Re: 解題策略


mushroom.cs98@g2.nctu.edu.tw (mushroom)

學校 : 國立臺灣大學
編號 : 67469
來源 : [1.34.179.168]
最後登入時間 :
2024-11-12 12:47:00
m606. 112北二1b.開場列隊 (Line up) -- 112北二區桃竹苗資訊學科能力複賽 | From: [111.243.22.238] | 發表日期 : 2023-12-19 20:49


這題要把一堆座標分為 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 隊)

 
#38727: Re: 解題策略


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
m606. 112北二1b.開場列隊 (Line up) -- 112北二區桃竹苗資訊學科能力複賽 | From: [122.117.95.179] | 發表日期 : 2023-12-19 21:46


這題要把一堆座標分為 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

 
ZeroJudge Forum