社区讨论

昨晚Div2C求调,思路就是先询问3个顶点再询问1次

灌水区参与者 1已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lt9gd4mg
此快照首次捕获于
2024/03/02 10:16
2 年前
此快照最后确认于
2024/03/02 13:25
2 年前
查看原帖
CPP
#include<iostream>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
		int n,m;
		cin>>n>>m;
		int dis1,dis2,dis3,dis4,dis;
		cout<<"? "<<1<<" "<<1<<endl;cout.flush();
		cin>>dis2;
		if(dis2==0){
			cout<<"! "<<1<<" "<<1<<endl;cout.flush();
			continue;
		}
		cout<<"? "<<n<<" "<<m<<endl;cout.flush();
		cin>>dis4;
		if(dis4==0){
			cout<<"! "<<n<<" "<<m<<endl;cout.flush();
			continue;
		}
		cout<<"? "<<n<<" "<<1<<endl;cout.flush();
		cin>>dis3;
		if(dis3==0){
			cout<<"! "<<n<<" "<<1<<endl;cout.flush();
			continue;
		}
		cout<<"? "<<n-(dis3+dis4-m+1)/2<<" "<<1+dis3-((dis3+dis4-m+1)/2)<<endl;cout.flush();
		cin>>dis;
		if(dis==0){
			cout<<"! "<<n-(dis3+dis4-m+1)/2<<" "<<1+(dis3-((dis3+dis4-m+1)/2))<<endl;cout.flush();
		}else{
			dis4=(n+m-dis2-2);
			cout<<"! "<<n-((dis3+dis4-m+1)/2)<<" "<<1+(dis3-((dis3+dis4-m+1)/2))<<endl;cout.flush();
		}
	}	
}

回复

2 条回复,欢迎继续交流。

正在加载回复...