結果
問題 | No.3018 目隠し宝探し |
ユーザー |
![]() |
提出日時 | 2025-01-25 14:53:39 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,738 bytes |
コンパイル時間 | 259 ms |
コンパイル使用メモリ | 82,896 KB |
実行使用メモリ | 90,632 KB |
平均クエリ数 | 2.59 |
最終ジャッジ日時 | 2025-01-25 23:31:59 |
合計ジャッジ時間 | 4,638 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 18 WA * 3 |
ソースコード
from collections import deque, defaultdict, Counterfrom bisect import bisect_left, bisect_rightfrom itertools import permutations, combinationsfrom heapq import heappop, heappushimport math_int = lambda x: int(x)-1MOD = 998244353INF = 1<<60Yes, No = "Yes", "No"H, W = map(int, input().split())if H == 1 and W == 1:print("! 1 1")exit()S = dict()for i in range(1000):S[i*i] = iprint("? 1 1")d = int(input())memo = [[0]*W for _ in range(H)]def add(i, j):if i < 0 or H <= i or j < 0 or W <= j: returnmemo[i][j] += 1for i in range(1000):num = d-i*iif num < i*i: breakif num == i*i:add(i, i)elif num in S:j = S[num]add(i, j)add(j, i)ans = []for i in range(H):for j in range(W):if memo[i][j] == 1:ans.append((i+1, j+1))if len(ans) == 1:print(f"! {ans[0][0]} {ans[0][1]}")exit()print(f"? {H} {W}")d = int(input())for i in range(1000):num = d-i*iif num < i*i: breakif num == i*i:add(H-i-1, W-i-1)elif num in S:j = S[num]add(H-i-1, W-j-1)add(H-j-1, W-i-1)ans = []for i in range(H):for j in range(W):if memo[i][j] == 2:ans.append((i+1, j+1))if len(ans) == 1:print(f"! {ans[0][0]} {ans[0][1]}")exit()print(f"? 1 {W}")d = int(input())for i in range(1000):num = d-i*iif num < i*i: breakif num == i*i:add(i, W-i-1)elif num in S:j = S[num]add(i, W-j-1)add(j, W-i-1)ans = []for i in range(H):for j in range(W):if memo[i][j] == 3:ans.append((i+1, j+1))if len(ans) == 1:print(f"! {ans[0][0]} {ans[0][1]}")exit()