結果
問題 | No.2769 Number of Rhombi |
ユーザー |
👑 |
提出日時 | 2024-05-31 21:52:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 632 ms / 5,000 ms |
コード長 | 796 bytes |
コンパイル時間 | 318 ms |
コンパイル使用メモリ | 82,080 KB |
実行使用メモリ | 161,216 KB |
最終ジャッジ日時 | 2024-12-20 23:15:31 |
合計ジャッジ時間 | 18,765 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
ソースコード
from math import gcdn = int(input())X = [0] * nY = [0] * nfor i in range(n):X[i], Y[i] = map(int, input().split())X[i] *= 2Y[i] *= 2ans = 0add = {}for i in range(n):for j in range(i + 1, n):cx = (X[i] + X[j]) // 2cy = (Y[i] + Y[j]) // 2c = (cx << 31) + cydx = X[i] - X[j]dy = Y[i] - Y[j]g = gcd(dx, dy)dx //= gdy //= gif dx < 0:dx = -dxdy = -dyif dx == 0:dy = 1d = (dx << 31) + dyans += add.get((c, d), 0)dx, dy = dy, -dxif dx < 0:dx = -dxdy = -dyif dx == 0:dy = 1d = (dx << 31) + dyadd[(c, d)] = add.get((c, d), 0) + 1print(ans)