結果

問題 No.3018 目隠し宝探し
コンテスト
ユーザー Nichi10p
提出日時 2025-01-28 19:50:01
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
AC  
実行時間 245 ms / 2,000 ms
コード長 528 bytes
コンパイル時間 187 ms
コンパイル使用メモリ 12,032 KB
実行使用メモリ 27,648 KB
平均クエリ数 2.59
最終ジャッジ日時 2025-01-28 19:50:07
合計ジャッジ時間 4,859 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

from itertools import product

def main():
  H, W = map(int, input().split())
  if H==1 and W==1:
    print('! 1 1')
    return
  print('? 1 1', flush=1)
  d = int(input())
  ans = [(i+1, j+1) for i, j in product(range(H), range(W)) if i*i + j*j == d]
  if len(ans) == 1:
    print('!', *ans.pop(), flush=1)
    return
  print('? 1 2', flush=1)
  d = int(input())
  ans2 = [(i, j) for i, j in ans if (i-1)*(i-1) + (j-2)*(j-2) == d]
  if len(ans2) == 1:
    print('!', *ans2.pop(), flush=1)
    return
  raise Exception()

main()
0