結果

問題 No.3018 目隠し宝探し
ユーザー nouka28
提出日時 2025-01-25 13:51:43
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 80 ms / 2,000 ms
コード長 1,299 bytes
コンパイル時間 6,215 ms
コンパイル使用メモリ 333,732 KB
実行使用メモリ 25,972 KB
平均クエリ数 2.64
最終ジャッジ日時 2025-01-25 23:00:48
合計ジャッジ時間 9,097 ms
ジャッジサーバーID
（参考情報） 		judge9 / judge7
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<bits/stdc++.h>
using namespace std;

#include<atcoder/all>
using namespace atcoder;
using mint=atcoder::modint998244353;

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#define int long long

signed main(){
	int H,W;cin>>H>>W;

	if(H==1&&W==1){
		cout<<"!"<<" "<<1<<" "<<1<<endl;
		return 0;
	}

	if(H==1){
		cout<<"?"<<" "<<1<<" "<<1<<endl;
		int d;cin>>d;
		if(d==0){
			cout<<"!"<<" "<<1<<" "<<1<<endl;
		}
		for(int i=0;i<W;i++){
			if(i*i==d){
				cout<<"!"<<" "<<1<<" "<<i+1<<endl;
				return 0;
			}
		}
	}

	if(W==1){
		cout<<"?"<<" "<<1<<" "<<1<<endl;
		int d;cin>>d;
		if(d==0){
			cout<<"!"<<" "<<1<<" "<<1<<endl;
			return 0;
		}
		for(int i=0;i<H;i++){
			if(i*i==d){
				cout<<"!"<<" "<<i+1<<" "<<1<<endl;
				return 0;
			}
		}
	}

	cout<<"?"<<" "<<1<<" "<<1<<endl;
	int d;cin>>d;
	if(d==0){
		cout<<"!"<<" "<<1<<" "<<1<<endl;
		return 0;
	}
	vector<pair<int,int>> cand;
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			if(i*i+j*j==d){
				cand.push_back({i,j});
			}
		}
	}
	if(cand.size()==1){
		auto[i,j]=cand[0];
		cout<<"! "<<i+1<<" "<<j+1<<endl;
		return 0;
	}
	cout<<"?"<<" "<<1<<" "<<2<<endl;
	int d2;cin>>d2;
	int y=1+(d2-d-1)/-2;

	for(int i=1;i<=H;i++){
		if((i-1)*(i-1)+(y-1)*(y-1)==d){
			cout<<"!"<<" "<<i<<" "<<y<<endl;
			return 0;
		}
	}
}
0