TA

题目描述 Description在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指O的个数最多。输入描述 Input Description输入文件第一行为整数N，其中1输出描述 Output Description输出文件仅一行包含一个整数表示要求的最大的全零子矩阵中零的个数。样例输入 Sample Inp

中文题面： 【描述】 你有N个矩形（编号从1到N）。所有矩形的四个角的坐标都是整数，并且两组对边分别平行于X和Y两坐标轴。不同的矩形可能接触，但是不会重叠。 　　现在你的任务是：选出一些矩形，使它们恰好拼成一个正方形。 【输入】 第一行，一个整数N，为矩形的数目。 以下N行，每行四个整数x1, y1, x2, y2，描述一个左下角为(x1, y1)，右上角为(x2, y2)的矩形。这N行

一上来脑残，以为把边界包一圈 _ ，然后纵向最近的两个 _ 的距离就是所求的r，横向最近距离就是c。下面先给出一个反例。 n=m=7. XXXXXXX XXXXXXX XX_ XXXX XXXX_ XX XXX_ _ XX XXXXXXX XXXXXXX 在上例中，横向、纵向最近的两个_的距离都是2，但2*2显然是不对的，答案应该是1*2.我们首先观察到一个性质，就是其实我们只需要