結果
問題 | No.3018 目隠し宝探し |
ユーザー |
|
提出日時 | 2025-01-25 14:26:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 124 ms / 2,000 ms |
コード長 | 1,830 bytes |
コンパイル時間 | 1,173 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 77,040 KB |
平均クエリ数 | 2.68 |
最終ジャッジ日時 | 2025-01-25 23:20:35 |
合計ジャッジ時間 | 4,365 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge10 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 21 |
ソースコード
H,W=map(int,input().split())if H==1 and W==1:print("!",1,1)elif H==1:#横に長いprint("?",1,1)d=int(input())if d==-1:exit()for i in range(W):if i*i==d:print("!",1,i+1)exit()elif W==1:#縦に長いprint("?",1,1)d=int(input())if d==-1:exit()for i in range(H):if i*i==d:print("!",i+1,1)exit()else:#縦にも横にも2マス以上あるprint("?",1,1)d1=int(input())if d1==-1:exit()print("?",H,1)d2=int(input())if d2==-1:exit()ans_num=0ans=0for i in range(1,H+1):for j in range(1,W+1):if (i-1)*(i-1)+(j-1)*(j-1)==d1 and (i-H)*(i-H)+(j-1)*(j-1)==d2:ans_num+=1ans=[i,j]if ans_num==1:print("!",ans[0],ans[1])exit()else:print("?",1,W)d3=int(input())if d3==-1:exit()ans_num=0ans=0for i in range(1,H+1):for j in range(1,W+1):if (i-1)*(i-1)+(j-1)*(j-1)==d1 and (i-H)*(i-H)+(j-1)*(j-1)==d2 and (i-1)*(i-1)+(j-W)*(j-W)==d3:ans_num+=1ans=[i,j]if ans_num==1:print("!",ans[0],ans[1])exit()else:print("?",H,W)d4=int(input())if d4==-1:exit()ans_num=0ans=0for i in range(1,H+1):for j in range(1,W+1):if (i-1)*(i-1)+(j-1)*(j-1)==d1 and (i-H)*(i-H)+(j-1)*(j-1)==d2 and (i-1)*(i-1)+(j-W)*(j-W)==d3 and (i-H)*(i-H)+(j-W)*(j-W)==d4:ans_num+=1ans=[i,j]print("!",ans[0],ans[1])