C. Li Hua and Chess(Codeforces Round 864 (Div. 2))交互式

题目地址：

Problem - B - Codeforceshttps://codeforces.com/contest/1797/problem/B

 

题意：对于输入你每询问一次点，会给出你一个离你询问点的最短距离，让你输出你寻找到过程点。

思路：

 首先我们开始从(1,1)开始判断，我们可以稍微想一下，首先都从（1,1）去猜，判断国王与(1,1)的位置

如果两次询问的话 ，答案不是A点就是B点。

 

如果3次询问的话：首先询问C点（1+x,1+x）,然后询问A点(1+x,1+x-xx),或者B点（1+x-xx,1+x），答案不是A就是B，如果询问了A，第二次直接输出B就行，相反输出A就行

AC代码：

#include<bits/stdc++.h>
#define int long long
#define lmw ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int cai(int x,int y){
	cout<<"? "<<x<<' '<<y<<"\n";
	int xx=0;
	cin>>xx;
	return xx;
}
signed main(){
//	lmw;
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		int op=cai(1,1);
		if(op==0){
			cout<<"! 1 1\n";
		}
		else {
			if(m<=op){
				int p=cai(1+op,m);
				if(!p){
					cout<<"! "<<1+op<<" "<<m<<'\n';
				}
				else cout<<"! "<<1+op<<" "<<m-p<<'\n';
			}
			else if(n<=op){
				int p=cai(n,1+op);
				if(!p){
					cout<<"! "<<n<<" "<<1+op<<'\n';
				}
				else cout<<"! "<<n-p<<" "<<1+op<<'\n';		
			}
			else{
				int p=cai(op+1,1+op);
				if(!p){
					cout<<"! "<<op+1<<" "<<1+op<<'\n';
				}
				else {
					int lp=cai(1+op-p,1+op);
					if(!lp){
						cout<<"! "<<1+op-p<<" "<<1+op<<"\n";
					}
					else {
						cout<<"! "<<1+op<<" "<<1+op-p<<"\n";
					}
				}
			}
		}
	}
	return 0; 
}