#P584. 最多點的直線

最多點的直線

題目描述

請設計一款程序,用戶給定n個點坐標,程序找出最多有幾個點在同一條直線上.

輸入格式

第一行輸入一個正整數n

接下來有n行,每行輸入xi 和 yi,表示第i個點的坐標(點不重複出現),數值之間以空格分隔

輸出格式

輸出一個整數,表示最多有幾個點在同一條直線上.

Samples

["10\r\n1 1\r\n2 2\r\n3 3\r\n2222 3333\r\n4444 98\r\n98 1111\r\n5 123\r\n5 22\r\n5 1970\r\n5 122","5\r\n1 1\r\n2 2\r\n3 3\r\n3 4\r\n4 5"]
["4","3"]

原始資料

  • Zero1 題號:a584
  • Hydro 題號:Z0584
  • Locale:zh_TW
  • Display:open