結果

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

ソースコード

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)
    d2=query(0,0)
    for i in range(H):
        for j in range(W):
            if G1[i][j]==d1:
                answer(i,j)
    exit()

d1=query(0,0)
d2=query(H-1,0)

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