結果

問題 No.3225 2×2行列相似判定 〜easy〜
コンテスト
ユーザー timi
提出日時 2025-08-08 21:38:41
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 585 ms / 2,000 ms
コード長 506 bytes
コンパイル時間 179 ms
コンパイル使用メモリ 82,836 KB
実行使用メモリ 76,544 KB
最終ジャッジ日時 2025-08-08 21:39:02
合計ジャッジ時間 20,221 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

a,b=map(int, input().split())
c,d=map(int, input().split())
aa,bb=map(int, input().split())
cc,dd=map(int, input().split())

def f(a,b,c,d,aa,bb,cc,dd):
  x,y=a*aa+b*cc,a*bb+b*dd
  xx,yy=c*aa+d*cc,c*bb+d*dd
  return x,y,xx,yy

ans='No'
for i in range(67):
  for j in range(67):
    for k in range(67):
      for l in range(67):
        x,y,z,w=f(i,j,k,l,a,b,c,d)
        xx,yy,zz,ww=f(aa,bb,cc,dd,i,j,k,l)
        if i*l!=k*j and (x-xx)%67+(y-yy)%67+(z-zz)%67+(w-ww)%67==0:
            ans='Yes'
print(ans)
0