1956 貧窮的學長

2021-10-12 13:06:18 字數 837 閱讀 1153

這不雙十一過去了,學長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 進製下的乘積,如下 與...