結果

問題 No.3018 目隠し宝探し
ユーザー こめだわら
提出日時 2025-01-07 21:07:37
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 659 bytes
コンパイル時間 217 ms
コンパイル使用メモリ 81,792 KB
実行使用メモリ 108,800 KB
平均クエリ数 2.68
最終ジャッジ日時 2025-01-25 21:57:20
合計ジャッジ時間 4,245 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge6
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 6 WA * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

H,W=map(int,input().split())

def query(i,j):
    print('?',i+1,j+1)
    res=int(input())
    return res

def answer(i,j):
    print('!',i+1,j+1)
    exit()

G1=[[0]*W for _ in range(H)]
G2=[[0]*W for _ in range(H)]
for i in range(H):
    for j in range(W):
        G1[i][j]=i**2+j**2
        G2[i][j]=(H-1-i)**2+j**2

if H==1 and W==1:
    answer(0,0)
    exit()

if H==1 or W==1:
    d1=query(0,0)
    for i in range(H):
        for j in range(W):
            if G1[i][j]==d1:
                answer(i,j)
    exit()

d1=query(i,j)
d2=query(H-i-1,j)

for i in range(H):
    for j in range(W):
        if G1[i][j]==d1 and G2[i][j]==d2:
            answer(i,j)
0