Codeforces 1196C Robot Breakout

题意：给n个机器人，每个机器人只能允许走上下左右中的其中几个方向，求是否能将所有机器人集合在一起，若可以则输出任意集合地点
思路：若某机器人不能往左移动，则更新能够到达的X最小点，若不能往右移动，更新X最大点，同理更新Y的最大点和最小点，求出所有机器人都能到达的X、Y的最大点和最小点，若最大点和最小点冲突表示没有答案，否则输出XY最大点或者XY最小点即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e5+5;
const int inf = 1e5;
int q, n, x[maxn], y[maxn], op[4][maxn];
int main()
{
	while (cin >> q) {
		for (int k = 0; k < q; k++) {
			cin >> n;
			for (int i = 0; i < n; i++)
				cin >> x[i] >> y[i] >> op[0][i] >> op[1][i] >> op[2][i] >> op[3][i];
			int maxX = inf, maxY = inf, minX = -inf, minY = -inf;
			for (int i = 0; i < n; i++) {
				if (op[0][i] == 0) 
					minX = max(minX, x[i]);
				if (op[1][i] == 0)
					maxY = min(maxY, y[i]);
				if (op[2][i] == 0)
					maxX = min(maxX, x[i]);
				if (op[3][i] == 0)
					minY = max(minY, y[i]);
			}
			if (minX > maxX || minY > maxY) {
				cout << 0 << endl;
			} 
			else {
				printf("1 %d %d\n", maxX, maxY);
			}
		}
	}	
	return 0;
}