社区讨论
昨晚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 条回复,欢迎继续交流。
正在加载回复...