結果

問題 No.2769 Number of Rhombi
ユーザー tassei903tassei903
提出日時 2024-06-01 00:48:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,674 ms / 5,000 ms
コード長 1,178 bytes
コンパイル時間 397 ms
コンパイル使用メモリ 82,436 KB
実行使用メモリ 367,296 KB
最終ジャッジ日時 2024-12-21 02:34:15
合計ジャッジ時間 49,866 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 51 ms
55,916 KB
testcase_01 AC 49 ms
54,756 KB
testcase_02 AC 55 ms
60,352 KB
testcase_03 AC 1,461 ms
281,708 KB
testcase_04 AC 1,336 ms
281,040 KB
testcase_05 AC 959 ms
210,196 KB
testcase_06 AC 1,177 ms
250,284 KB
testcase_07 AC 1,551 ms
282,208 KB
testcase_08 AC 1,522 ms
277,420 KB
testcase_09 AC 1,562 ms
278,600 KB
testcase_10 AC 1,563 ms
291,608 KB
testcase_11 AC 1,585 ms
320,084 KB
testcase_12 AC 1,545 ms
331,568 KB
testcase_13 AC 1,674 ms
367,000 KB
testcase_14 AC 1,634 ms
366,976 KB
testcase_15 AC 1,588 ms
367,168 KB
testcase_16 AC 1,580 ms
367,296 KB
testcase_17 AC 1,572 ms
367,032 KB
testcase_18 AC 1,645 ms
367,144 KB
testcase_19 AC 1,596 ms
367,196 KB
testcase_20 AC 1,604 ms
367,148 KB
testcase_21 AC 1,635 ms
354,428 KB
testcase_22 AC 1,613 ms
354,656 KB
testcase_23 AC 1,514 ms
349,832 KB
testcase_24 AC 49 ms
54,672 KB
testcase_25 AC 1,646 ms
366,824 KB
testcase_26 AC 1,605 ms
367,228 KB
testcase_27 AC 1,610 ms
367,264 KB
testcase_28 AC 1,630 ms
366,992 KB
testcase_29 AC 1,611 ms
367,256 KB
testcase_30 AC 1,591 ms
367,284 KB
testcase_31 AC 1,588 ms
331,844 KB
testcase_32 AC 1,499 ms
277,456 KB
testcase_33 AC 1,465 ms
277,688 KB
testcase_34 AC 1,540 ms
285,924 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys
input = lambda :sys.stdin.readline()[:-1]
ni = lambda :int(input())
na = lambda :list(map(int,input().split()))
yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES")
no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO")
#######################################################################

from math import gcd
def f(x1, y1, x2, y2):
    a = y2 - y1
    b = - (x2 - x1)
    c = -x1 * y2 + x2 * y1
    g = gcd(a, gcd(b, c))
    a //= g
    b //= g
    c //= g
    if (a, b, c) < (-a, -b, -c):
        a, b, c = -a, -b, -c
    return a, b, c

n = ni()
p = [na() for _ in range(n)]

from collections import defaultdict

d = defaultdict(int)
c = defaultdict(int)
for i in range(n):
    for j in range(i+1, n):
        x1, y1 = p[i]
        x2, y2 = p[j]
        dx, dy = x2 - x1, y2 - y1
        if (dx, dy) < (-dx, -dy):
            dx, dy = -dx, -dy
        g = gcd(dx, dy)
        d[(x1+x2, y1+y2, dx // g, dy // g)] += 1
ans = 0
#print(d)
for x, y, dx, dy in list(d.keys()):
    DX, DY = dy, -dx
    if (DX, DY) < (-DX, -DY):
        DX, DY = -DX, -DY
    ans += d[(x, y, DX, DY)] * d[(x, y, dx, dy)]
print(ans//2)
0