b872: 又是一窩螞蟻
Tags :
Accepted rate : 11人/13人 ( 85% ) [非即時]
評分方式:
Tolerant

最近更新 : 2016-10-03 19:17

Content

接續 b848: 一窩螞蟻,因為螞蟻的繁殖實在是太快了,你決定要消滅一些螞蟻,防止螞蟻稱霸地球,你拿到了一個能解決螞蟻的武器,可是那個武器雖然方便,不過攻擊範圍是一條直線,而且最糟的是只剩下一發,也就是說你只能選好一條線再按下武器,請你找出一次能解決最多螞蟻的那條線,並輸出能解決的螞蟻數量。

Input

第一行只有一個數字T,代表測資筆數,接下來每筆測資的第一行有一個數字N,代表螞蟻的數量,接下來輸入N隻螞蟻的座標(x,y)。

n<=1000
Output

請你針對每一筆測資輸出最多能消滅的螞蟻數量。

Sample Input
1
5
0 0
1 1
2 2
3 3
4 5
Sample Output
4
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1M
公開 測資點#2 (20%): 2.0s , <1M
公開 測資點#3 (25%): 1.0s , <1M
公開 測資點#4 (30%): 2.0s , <1M
Hint :
Tags:
出處:
105學年度板橋高中校內資訊學科能力競賽(四) [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」