結果

問題 No.2871 Universal Serial Bus
ユーザー shobonvipshobonvip
提出日時 2024-09-06 22:47:19
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 44 ms / 2,000 ms
コード長 428 bytes
コンパイル時間 351 ms
コンパイル使用メモリ 82,456 KB
実行使用メモリ 54,092 KB
最終ジャッジ日時 2024-09-06 22:47:36
合計ジャッジ時間 1,816 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff # 

h,w=map(int,input().split())
s=[input()for i in range(h)]
t=[input()for i in range(h)]
x=1
y=1
for i in range(h):
	for j in range(w):
		if s[i][j]==t[i][j]:x=0
		if s[h-1-i][w-1-j]==t[i][j]:y=0

z=0
ans=0
zan=1
for i in range(1, 101):
	if z==0:
		if x:
			ans+=i*zan*(1-pow(2.0,-i+1))
			zan*=pow(2.0,-i+1)
	else:
		if y:
			ans+=i*zan*(1-pow(2.0,-i+1))	
			zan*=pow(2.0,-i+1)
	z^=1

if ans<0.00001:
	print(-1)
else:
	print(ans)
0