幻灯片 (slide)
【题目描述】
小猪桌上有n张透明的矩形幻灯片。幻灯片的四条边都平行于坐标轴，但是幻灯片的大小不一定相同。现在定义n张幻灯片的公共面积是被这n张幻灯片都覆盖住的面积，也就是在这个公共部分里，每一个点都在所有幻灯片的内部或边上。
小猪想要抽出某张幻灯片，使得剩下的(n - 1)张幻灯片的公共面积最大。请帮他计算出抽出某张幻灯片后剩余幻灯片公共面积的最大值。
【输入】
输入文件slide.in的第一行只有一个整数n，表示共有n张幻灯片。
接下来n行，每行有四个整数x1、y1、x2、y2（互相之间以一个空格分隔），表示一张幻灯片矩形的左上角坐标是(x1,y1)，右下角坐标是(x2, y2)。保证x1<x2，y1<y2。
【输出】
输出文件slide.out中仅有一行，该行只有一个整数，表示抽出某张幻灯片后剩余幻灯片公共面积的最大值。
【样例输入】
3
0 0 4 3
1 1 3 4
2 2 5 5
【样例输出】
4
【数据规模】
20%的数据，2≤n≤10;
80%的数据，2≤n≤100，所有幻灯片左上角、右下角的坐标的绝对值不超过10000;
100%的数据，2≤n≤100000，所有幻灯片左上角、右下角的坐标的绝对值不超过100000000。数据保证本题输出结果不会超过2000000000。
军训整队 (lineup)
【题目描述】
小猪军训的时候，同学们需要排成一个n * m的方阵。
每个同学都可以用(x,y)表示他应该排的位置，比如(2,3)的同学被安排在第2行第3列。A教官要求同学们最后排成的形状应该如下表所示：
(1,1)(1,2)(1,3)……(1,m)
(2,1)(2,2)(2,3)……(2,m)
(3,1)(3,2)(3,3)……(3,m)
…………………………
(n,1)(n,2)(n,3)……(n,m)
上级领导要检查A教官的编队能力，于是就发了个大招把A教官的方阵给打乱了（将n行m列的n*m个互相之间交换了一下次序）。A教官能力尚浅，不能用大招把方阵瞬间复原。他每次操作只可以交换任意两个同学的位置。
A教官是第一次执教，他不想在上级领导面前出丑。他想让你帮他算出他至少需要多少次操作才能把方阵复原。
【输入】
输入文件lineup.in的第一行只有二个整数n和m(互相之间以一个空格分隔)。
接下来n行，每行有m对整数(a,b)。第i行的第j对整数(a,b)表示第i行的第j个同学应该排在第a行第b列。
如样例输入所示，每对整数以一对括号括起来，相邻二对整数之间有一个空格分隔，同一对的二个整数之间有一个逗号分隔。
【输出】
输出文件lineup.out中仅有一行，该行只有一个整数，代表A教官想要复原方阵最少需要的操作次数。
【样例输入】
3 3
(1,1) (2,2) (1,3)
(1,2) (2,1) (2,3)
(3,3) (3,2) (3,1)
【样例输出】
3
【样例说明】
被打乱的方阵为：
(1,1) (2,2) (1,3)
(1,2) (2,1) (2,3)
(3,3) (3,2) (3,1)
第一次操作交换第1行第2列和第2行第2列后得：
(1,1) (2,1) (1,3)
(1,2) (2,2) (2,3)
(3,3) (3,2) (3,1)
第二次操作交换第1行第2列和第2行第1列后得：
(1,1) (1,2) (1,3)
(2,1) (2,2) (2,3)
(3,3) (3,2) (3,1)
第三次操作交换第3行第1列和第3行第3列后得：
(1,1) (1,2) (1,3)
(2,1) (2,2) (2,3)
(3,1) (3,2) (3,3)
方阵被复原。一共进行了三次操作。
【数据规模】
30%的数据中，1≤n*m≤9；
65%的数据中，1≤n*m≤20000； 1≤n≤210，1≤m≤210；
90%的数据中，1≤n≤1000，1≤m≤1000；
100%的数据中，1≤n*m≤1000000。
求代码!!!!

同求