結果

問題 No.2355 Unhappy Back Dance
ユーザー chankei271828chankei271828
提出日時 2023-06-16 22:54:17
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,475 ms / 6,000 ms
コード長 476 bytes
コンパイル時間 272 ms
コンパイル使用メモリ 81,908 KB
実行使用メモリ 81,216 KB
最終ジャッジ日時 2024-06-24 15:52:53
合計ジャッジ時間 19,437 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 37
権限があれば一括ダウンロードができます

ソースコード

diff # 

import math
N=int(input())
p=[tuple(map(int,input().split())) for _ in range(N)]
cnt=0
for i in range(N):
    d={}
    a_x,a_y=p[i]
    for j in range(N):
        if i==j:
            continue
        d_x,d_y=p[j][0]-a_x,p[j][1]-a_y
        if d_x==0:
            d_y//=abs(d_y)
        else:
            v=math.gcd(d_x,d_y)
            d_x,d_y=d_x//v,d_y//v
        if (d_x,d_y) in d:
            cnt+=1
            break
        d[(d_x,d_y)]=1
    #print(i,d,cnt)
print(cnt)
0