結果

問題 No.2769 Number of Rhombi
ユーザー ButterflvButterflv
提出日時 2024-05-31 23:04:02
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,355 bytes
コンパイル時間 253 ms
コンパイル使用メモリ 82,340 KB
実行使用メモリ 295,948 KB
最終ジャッジ日時 2024-05-31 23:05:06
合計ジャッジ時間 57,822 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 42 ms
58,784 KB
testcase_01 AC 40 ms
52,716 KB
testcase_02 WA -
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 WA -
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 1,832 ms
288,756 KB
testcase_19 AC 1,613 ms
286,676 KB
testcase_20 AC 1,570 ms
286,448 KB
testcase_21 AC 1,742 ms
287,716 KB
testcase_22 AC 1,610 ms
286,692 KB
testcase_23 AC 1,594 ms
286,612 KB
testcase_24 AC 40 ms
52,852 KB
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 AC 1,613 ms
287,016 KB
testcase_30 WA -
testcase_31 WA -
testcase_32 WA -
testcase_33 WA -
testcase_34 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math

ans = 0

N=int(input())
P = []
for i in range(N):
  x, y = map(int, input().split())
  P.append((x, y))

point_info = dict()

for i in range(N):
  for j in range(i+1, N):
    if P[i]==P[j]: continue
    x1, y1 = P[i]
    x2, y2 = P[j]

    tyuten_x = [x1+x2, 2]
    if (x1+x2)%2==0:
      tyuten_x = [(x1+x2)//2, 1]
    tyuten_x = tuple(tyuten_x)

    tyuten_y = [y1+y2, 2]
    if (y1+y2)%2==0:
      tyuten_y = [(y1+y2)//2, 1]
    tyuten_y = tuple(tyuten_y)

    tyuten = (tyuten_x, tyuten_y)

    # 方向 vec
    vec = [x1-x2, y1-y2]
    if vec[1]<0: vec[0]*=-1; vec[1]*=-1
    if x1-x2==0:
      vec[1] = abs(vec[1])
    if y1-y2==0:
      vec[0] = abs(vec[0])
    g = math.gcd(abs(vec[0]), abs(vec[1]))
    vec[0]//=g; vec[1]//=g

    vec = tuple(vec)

    if point_info.get((tyuten_x, tyuten_y, vec))==None:
      point_info[(tyuten_x, tyuten_y, vec)] = 0
    point_info[(tyuten_x, tyuten_y, vec)] += 1



for key in point_info:
  tyuten_x, tyuten_y, (vec_0, vec_1) = key
  inv_vec = [-vec_1, vec_0]

  if inv_vec[1]<0:
    inv_vec[0]*=-1; inv_vec[1]*=-1

  if inv_vec[0]==0:
    inv_vec[1]=abs(inv_vec[1])
  if inv_vec[1]==0:
    inv_vec[0]=abs(inv_vec[0])

  inv_vec = tuple(inv_vec)

  if point_info.get((tyuten_x, tyuten_y, inv_vec))!=None:
    ans += point_info[(tyuten_x, tyuten_y, inv_vec)]



print(ans//2)

# print(point_info)
0