CF1196C Robot Breakout

题目描述

## 题面翻译 有 $n$ 个机器人在一个平面上,第 $i$ 个机器人的位置是 $(X_i,Y_i)$。 在设计的时候,第 $i$ 个机器人可以执行的操作: 1. 位置从 $(X_i,Y_i)$ 变为 $(X_i-1,Y_i)$。 2. 位置从 $(X_i,Y_i)$ 变为 $(X_i,Y_i+1)$。 3. 位置从 $(X_i,Y_i)$ 变为 $(X_i+1,Y_i)$。 4. 位置从 $(X_i,Y_i)$ 变为 $(X_i,Y_i-1)$。 但设计出现了缺陷,某些机器人可能不能执行上述的某些操作。 你需要找一个点 $(A,H)$,使得 $n$ 个机器人都可以到达 $(A,H)$ 。注意,一开始的位置在 $(A,H)$ 也算到达,且对于 $A,H$ 的范围有限制 —— $-10^5\leq A,H \leq 10^5$。

输入格式

该题有多组数据。 整个输入的第一行,是一个整数 $q (1\leq q \leq 10^5)$ ,表示数据组数。 对于每组数据,第一行有一个整数 $n$ ,表示机器人的数量。 接下来 $n$ 行,每行 $6$ 个整数 $X_i,Y_i,f_1,f_2,f_3,f_4( - 10^ 5 \leq X_i,Y_i \leq 10^ 5,0 \leq f_1,f_2,f_3,f_4 \leq 1)$。$X_i,Y_i$ 表示这个机器人的坐标,$f_1,f_2,f_3,f_4$ 分别表示第 $i$ 个机器人的上述 $4$ 个功能是否可用。如果$f_{ahak} = 1 (1\leq ahak \leq 4)$,则表示第 $ahak$ 个功能可用,否则不可用。

输出格式

对于每组数据,如果无解,输出 $0$。 否则,输出 $1, A, H$,表示所有机器人都可以到达 $(A,H)$。 CF1196C 翻译贡献者 @兹磁洛谷