1.队列变换
题目描述
有一个调皮的班级,他们上体育课,现在排成了n行n列的一个矩形。每个人却不是面向老师,而是面向左侧或右侧。例如:
RLR
RRL
LLR
因为老师是新来的,所以还叫不出学生的名字。他每次都是朝着一列或一行喊:向后转。这一行或这一列的L就全部变成R,R就全部变成L。因为不能让所有学生都朝一个方向,所以体育老师退而求其次,他可以允许一个人和其他人方向相反。体育老师的指令没有次数限制,他也可以对同一行或同一列进行多次发令。请找出这样的一个学生。如果最后无法使得只有一个学生和其他人方向相反,则输出“-1”。如果存在方案,则输出那一个学生的行号和列号(均从1开始)。如果有多种方案,则输出行号最小的那一个学生,如果多个学生的行坐标相等,则输出列号最小的那一个。
【最后一行列取反,从下往上考虑】
2.矩形
题目描述
在一个平面坐标系上有n个点,编号为1到n,它们之间m条无向边。有边相连的点表示它们属于同一类。现在要用一个边框平行于坐标轴的矩形将一个类别的点全部覆盖,求矩形的 。每一个顶点的度至少为1.
【并查集】