結果

問題 No.3018 目隠し宝探し
コンテスト
ユーザー Theta
提出日時 2025-02-12 14:00:01
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 768 bytes
コンパイル時間 341 ms
コンパイル使用メモリ 82,052 KB
実行使用メモリ 92,952 KB
平均クエリ数 2.68
最終ジャッジ日時 2025-02-12 14:00:08
合計ジャッジ時間 5,101 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 15 WA * 6
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import product


def main():
    H, W = map(int, input().split())
    print("? 1 1", flush=True)
    d_11 = int(input())
    if d_11 == -1:
        return
    cands = set()
    min_h_cand = (-1, -1)
    for h, w in product(range(H), range(W)):
        if h**2+w**2 == d_11:
            cands.add((h, w))
            if min_h_cand == (-1, -1):
                min_h_cand = (h, w)
    print(f"? {min_h_cand[0]+1} {min_h_cand[1]+1}", flush=True)
    d_minhcand = int(input())
    if d_minhcand == -1:
        return
    for h, w in product(range(H), range(W)):
        if (h-min_h_cand[0])**2+(w-min_h_cand[1])**2 == d_minhcand and (h, w) in cands:
            print(f"! {h+1} {w+1}", flush=True)
            return


if __name__ == "__main__":
    main()
0