結果

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

ソースコード

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(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