這不雙十一過去了,學長lele徹底貧窮了,錢都用來清理他的購物車了,於是他決定幫別人送外賣來掙點外塊。送外賣的地點都比較集中,飯店位於山頂,但是他又特別懶,想著怎麼樣送外賣他最省力氣。結合座標軸,我們假定飯店位於原點(0,0),送外賣的地點都位於第一象限的位置(不會出現位於 x 軸上的地點),因為回飯店不好走,每次往返他都需要花費很多時間,如果有好幾個地點位於一條直線上,那麼這一次他就可以送好幾單外賣,這就為他省了不少力氣。我們考慮他每次往返可以送的外賣數量,輸出最多的一次是送了多少外賣。
輸入
乙個整數n表示學長需要送外賣的地點的個數,接下來n行是每個地點的座標,座標總數小於1000.
輸出
學長往返一次送的最多的外賣是多少。
樣例輸入
71 1
2 23 3
4 26 3
9 10
10 11
樣例輸出
3
#include
#include
#include
intmain()
;scanf
("%d"
,&n)
;for
(i=0
;i)for
(i=0
;i1;i++)}
if(i==0)
max=a[i]
>max?a[i]
:max;
}printf
("%d"
,max+1)
;return0;
}
NYOJ B CTX學長的01串
想ak,必須過了我這一關 偷笑 給你乙個01字串只包括字元0和1 例如 0101010101010011010 現在ctx學長想要考考你們,這個01串中有多少的子串行。子串行的定義是這樣的,可以在01串中找一些字元 不能改變字元的順序 組成乙個新的串,例如01,你可以找到的子串行是 0 1 01 例...
讀「計較,是貧窮的開始」有感
今天用手機uc瀏覽器看新聞時,無意間鏈到一篇文摘上,該文摘節選自 計較,是貧窮的開始 一書,文中,作者講述了自己從 工程水電工 轉業到運將 計程車司機 過程中的感悟。文中給我感觸最深的一段文字如下 人生際遇很奇妙,越是斤斤計較,把自己搞得整天心驚膽跳又神經兮兮地算計每次付出有沒有值得,多久可以 還不...
FHJ學長的心願 QDUOJ 數論
原題鏈結,點我進去 給你乙個數n,讓你求在 c c c dots c 中有幾個組合數是奇數。出題人cx學長給的題解 本題實際上是考察的lucas定理。lucas定理 寫程式的時候後半部分可以遞迴求 設 p 為素數,則 c p c c p 一句話概括,就是乙個組合數可以拆成 p 進製下的乘積,如下 與...