1063C Dwarves, Hats and Extrasensory Abilities
【题目描述】
【题解】
二分法放点就可以了,第一个点在(0,0),然后二分这个点(mid,mid),如果不同于(0,0),那么L=mid+1,否则R=mid-1。最后如果最后直线就斜着放就可以了(没注意到最后会有直线放不下的点,WA了QAQ)。
代码如下
#include<cstdio>
using namespace std;
int n,P,L,R;bool TL;char ch[15];
void OUT(){fflush(stdout);}
int main(){
scanf("%d",&n);printf("0 0\n");OUT();P=5e8,L=1,R=1e9;scanf("%s",ch);
if(ch[0]=='b') TL=0;else TL=1;
for(int i=2,x;i<=n;i++){
printf("%d %d\n",P,P);OUT();
scanf("%s",ch);bool t=(ch[0]=='w');
if(t==TL) L=P+1;else R=P;
P=(R-L>>1)+L;
}
if(L>=R&&P!=1e9) printf("%d %d %d %d\n",P-1,P,P,P-1);else printf("%d %d %d %d\n",P,0,P,1);OUT();
return 0;
}