c105. 00270 - Lining Up
標籤 :
通過比率 : 74人/119人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2013-12-01 09:19

內容

「我要如何解決這個問題呢?」飛行員說。

這個飛行員正面臨一項不容易的任務,他必須在一個危險區域中的某些定點投擲包裹。因為他只能穿越此區域一次,而且是飛直線,所以他必須盡可能的通過那些定點,以便投擲多一點包裹。所有的定點均以平面座標來表示。從這些定點的座標資料,飛行員想要 知道最多有多少個點是在同一直線上的。請你寫一個有效率的程式來幫助他。

輸入說明
輸入的第一列有一個正整數,代表以下有多少組測試資料。每組測試資料有N對整數(1 < N < 700),每對整數佔一列,代表一個定點的X,Y座標。不會有2個點位於同一位置上。

輸入的第一列與第一組測試資料之間,以及各組測試資料之間均有一空白列,請參考Sample Input。

輸出說明
每組測試資料輸出一列,最多有多少個點是在同一直線上。

測試資料間亦請空一列。

範例輸入 #1
2

1 1
2 2
3 3
9 10
10 11

1 2
3 4

範例輸出 #1
3

2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 3.0s , <1M
提示 :
* Lucky 貓翻譯
標籤:
出處:
UVa270

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
29797 kevin010411@ ... (傅詳閎) c105
解釋一下題目
331 2022-04-02 10:31