結果

問題 No.3018 目隠し宝探し
コンテスト
ユーザー Hyoka7
提出日時 2025-01-25 14:52:44
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 940 bytes
コンパイル時間 1,993 ms
コンパイル使用メモリ 195,996 KB
実行使用メモリ 26,216 KB
平均クエリ数 2.91
最終ジャッジ日時 2025-01-25 23:31:36
合計ジャッジ時間 5,074 ms
ジャッジサーバーID
（参考情報） 		judge6 / judge9
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 8 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define rep(a, b, c) for (int a = b; a < (int)c; ++a)

vector<int> xm = {-1, 1, 0, 0};
vector<int> ym = {0, 0, 1, -1};

const ll MOD = 998244353;

int power(int x, int y)
{
    return x * x + y * y;
}

int main()
{
    int h, w;
    cin >> h >> w;
    cout << "? 1 1" << endl;
    int dist;
    cin >> dist;
    if (dist == 0)
    {
        cout << "! 1 1" << endl;
        return 0;
    }
    int x = 0, y = 0;
    rep(i, 1, h + 1)
    {
        rep(j, 1, w + 1)
        {
            if (power(i - 1, j - 1) == dist)
            {
                x = i, y = j;
                break;
            }
        }
    }
    cout << "? " << x << " " << y << endl;
    int dist2;
    cin >> dist2;
    if (dist2 == 0)
    {
        cout << "! " << x << " " << y << endl;
    }
    else
    {
        cout << "! " << y << " " << x << endl;
    }
}
0