#include #include #include #include #include #include #include #include #include using namespace std; //const int N = 200; bool rec(int li, int ri, int lj, int rj) { if(lj > rj || li > ri) return false; int di = ri - li, dj = rj - lj; int i = (li + ri) / 2, j = (lj + rj) / 2; printf("%d %d\n", i, j); fflush(stdout); int res; scanf("%d", &res); if(res == 0) return true; if(res > 0) { if(di > dj) { if (rec(i, ri, lj, j-1)) return true; return (rec(li, i-1, lj, rj)); } else { if(rec(li, i-1, j, rj)) return true; return (rec(li, ri, lj, j-1)); } } else { if(di > dj) { if( rec(li, i, j+1, rj)) return true; return (rec(i+1, ri, lj, rj)); } else { if(rec(i+1, ri, lj, j)) return true; return (rec(li, ri, j+1, rj)); } } } int main() { int li = 0, ri = 199, lj = 0, rj = 199; rec(li, ri, lj, rj); return 0; }