【題目描述】
青蛙經過農田時的痕跡是一條直線,農田裡的植物都在這個農田的二維座標系的整數格點上,如果某只青蛙經過農田,也就是沿某條直線穿過農田,那麼那條直線經過的所有的整數格點上的植物會都會被破壞掉,現在給出所有被破壞的植物的位置,詢問哪乙隻青蛙破壞的植物最多。
【輸入描述】
第一行包含兩個整數r,c,分別表示在農田的行數和列數(1 <= r,c <= 5000)。第二行包含乙個整數n,表示被破壞的植物的數量(3 <= n <= 5000)。下列n行每一行包含2個整數,分別表示此植物所在的行數x(1 <= x <= r)和列數y(1 <= y <= c)。每個被破壞的植物只出現一次。
【輸出描述】
輸出破壞植物最多的青蛙所破壞的植物數量。若不存在,則輸出0。
【輸入樣例】
6 7 14
2 16 6
4 22 5
2 62 7
3 46 1
6 22 3
6 36 4
6 56 7
【輸出樣例】 7
老外的麻煩
學不好英語,不是你的錯。因為學習內容太枯燥乏味!為什麼不試試 看電影學英語 中國有句俗話 在家千日好,出門時時難 對於來自發達國家的西方人來說,這個說法非常貼切。他們到底 難 在 呢?除了上面的吃 住 行 遊 購五個方面的大問題之外,還有一些難言之隱在等著他們 1.language difficul...
麻煩的noi linux系統
因為孩子參加noip複賽,考試環境必須是noip linux,不得已電腦上安裝這個鬼系統,真心的難用 坑1 iso檔案1.2g,沒 光碟燒錄不了。坑2 iso檔案不借助光碟,可以用wubi.exe直接安裝,可這個檔案在iso檔案包裡面,也沒有說明 為毛不放到外面,為毛不做個說明如何不燒錄光碟安裝系統...
麻煩的 text欄位
很多別的字段可以用的他不可以用,支援text欄位處理的僅有下面的函式和語句可以與 ntext text 或 image 資料一起使用,麻煩啊麻煩,所以在此列出這些差別之處,方便日後使用。函式 語句 datalength readtext patindex set textsize substring...