結果
問題 |
No.1041 直線大学
|
ユーザー |
|
提出日時 | 2020-05-04 16:27:16 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,017 ms / 2,000 ms |
コード長 | 885 bytes |
コンパイル時間 | 113 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,880 KB |
最終ジャッジ日時 | 2024-11-16 08:00:50 |
合計ジャッジ時間 | 7,870 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 37 |
ソースコード
N = int(input()) dot = [] [dot.append(list(map(int,input().split()))) for _ in range(N)] ans = 0 for i in range(N): for j in range(N): tmp = 2 if i == j: continue for k in range(N): if k == i or k == j: continue if dot[i][0] == dot[j][0] : if dot[i][0] == dot[k][0]: tmp += 1 continue if dot[i][1] == dot[j][1] : if dot[i][1] == dot[k][1]: tmp += 1 continue #print(( (dot[i][1] - dot[j][1])/(dot[i][0] - dot[j][0]) )*( (dot[k][0] - dot[j][0]) + dot[j][1] - dot[k][1] ) ) if ( (dot[i][1] - dot[j][1])/(dot[i][0] - dot[j][0]) )*( (dot[k][0] - dot[j][0])) + dot[j][1] - dot[k][1] == 0: tmp += 1 ans = max(tmp,ans) print(ans)