https://codeforces.com/contest/1063/problem/C
首先可以想到一个简单做法：先钦定这个直线的斜率k=-1，然后设直线y=-x+b
设黑点放直线上方；如果已知(x,y)是黑点，那么y>-x+b,b<x+y
如果已知(x,y)是白点，那么b>x+y
可以二分b，对于每个b输出任意合法(x,y)满足x+y=b，然后根据结果更新b的范围
这样子初始时b可以为[1,2e9-1]，可以发现log2(2e9)超过30了
然而试一下可以发现这样子会A不掉。。。发现有时会刚好少1次机会
然后我就不会了...期间还尝试了一些乱搞，然而发现那么写除了让自己pretestpassed并且FST以外什么用也没有(提交后WA59)
看了题解，发现很简单：只要开始时询问一个角上的点，比如询问右上角，如果是黑色，那么仍然按上面方法，如果是白色，那么设直线上方应该放的点为白点，然后仍然按上面方法
哎，我还是太菜了
错误记录：
1.写成fflush(input)
2.CF不能只输出\n，必须手动fflush(output)
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
#define fi first
#define se second
#define mp make_pair
#define pb push_back
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
char tmp[],c;
int n;
int main()
{
int l,r,mid,t,i;
scanf("%d",&n);
printf("%d %d\n",,);
fflush(stdout);
scanf("%s",tmp);
c=tmp[];
if(n==)
{
printf("%d %d %d %d\n",,,,);
return ;
}
l=;r=-;
for(i=;i<=n;++i)
{
mid=l+((r-l)>>);
t=mid/;
printf("%d %d\n",t,mid-t);
fflush(stdout);
scanf("%s",tmp);
if(tmp[]==c) r=mid-;
else l=mid+;
}
mid=l+((r-l)>>);
t=mid/;
printf("%d %d %d %d\n",t,mid-t,t+,mid-t-);
return ;
}