#include using namespace std; #define n 200 bool ok; bool check(int, int, int, int) ; int altitude(int, int); int main() { int x1, x2, y1, y2; x1 = 0; y1 = 0; x2 = n - 1; y2 = n - 1; check(0, 0, n - 1, n - 1); return 0; } bool check(int x1, int y1, int x2, int y2) { int alt; int midX = (x1 + x2) / 2; int midY = (y1 + y2) / 2; alt = altitude(midX, midY); if(alt == 0) return 1; if(alt > 0) return check(x1, y1, midX, midY); alt = altitude(x1, midY + 1); if(alt == 0) return 1; if(alt > 0) return check(midX + 1, y1, x2, midY); alt = altitude(midX + 1, y1); if(alt == 0) return 1; if(alt > 0) return check(x1, midY + 1, midX, y2); if(check(midX + 1, y1, x2, midY)) return 1; if(check(x1, midY + 1, midX, y2)) return 1; return check(midX + 1, midY + 1, x2, y2); } int altitude(int x, int y) { int alt; cout << x << ' ' << y << '\n'; cout.flush(); cin >> alt; return alt; }