結果
問題 | 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 gcd n = int(input()) X = [0] * n Y = [0] * n for i in range(n): X[i], Y[i] = map(int, input().split()) X[i] *= 2 Y[i] *= 2 ans = 0 add = {} for i in range(n): for j in range(i + 1, n): cx = (X[i] + X[j]) // 2 cy = (Y[i] + Y[j]) // 2 c = (cx << 31) + cy dx = X[i] - X[j] dy = Y[i] - Y[j] g = gcd(dx, dy) dx //= g dy //= g if dx < 0: dx = -dx dy = -dy if dx == 0: dy = 1 d = (dx << 31) + dy ans += add.get((c, d), 0) dx, dy = dy, -dx if dx < 0: dx = -dx dy = -dy if dx == 0: dy = 1 d = (dx << 31) + dy add[(c, d)] = add.get((c, d), 0) + 1 print(ans)