0814

1.队列变换
题目描述
有一个调皮的班级，他们上体育课，现在排成了n行n列的一个矩形。每个人却不是面向老师，而是面向左侧或右侧。例如：
RLR
RRL
LLR
因为老师是新来的，所以还叫不出学生的名字。他每次都是朝着一列或一行喊：向后转。这一行或这一列的L就全部变成R，R就全部变成L。因为不能让所有学生都朝一个方向，所以体育老师退而求其次，他可以允许一个人和其他人方向相反。体育老师的指令没有次数限制，他也可以对同一行或同一列进行多次发令。请找出这样的一个学生。如果最后无法使得只有一个学生和其他人方向相反，则输出“-1”。如果存在方案，则输出那一个学生的行号和列号（均从1开始）。如果有多种方案，则输出行号最小的那一个学生，如果多个学生的行坐标相等，则输出列号最小的那一个。

【最后一行列取反，从下往上考虑】

2.矩形
题目描述
在一个平面坐标系上有n个点，编号为1到n,它们之间m条无向边。有边相连的点表示它们属于同一类。现在要用一个边框平行于坐标轴的矩形将一个类别的点全部覆盖,求矩形的 。每一个顶点的度至少为1.

【并查集】