蓝桥杯 试题 基础练习 矩形面积交 & LeetCode 223. 矩形面积 Java

这段时间，注册了LeetCode账号，在里面随便看了一道题，居然发现和蓝桥杯的一道题有异曲同工之妙。
先发蓝桥杯的原题：

试题 基础练习 矩形面积交

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。

输入格式

输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。

输出格式

输出仅包含一个实数，为交的面积，保留到小数后两位。

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00
然后把此题的一个解题源码发出来：

import java.io.*;

public class Main
{
	
	public static void main(String[] args) throws IOException
	{
		StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		double[][] numLine = new double[4][2];
		for(int i = 0; i < 4; i++)
		{
			in.nextToken();
			numLine[i][0] = in.nval;
			in.nextToken();
			numLine[i][1] = in.nval;
		}
		double left = Math.max(Math.min(numLine[0][0], numLine[1][0]), Math.min(numLine[2][0], numLine[3][0]));
		double right = Math.min(Math.max(numLine[0][0], numLine[1][0]), Math.max(numLine[2][0], numLine[3][0]));
		double up = Math.min(Math.max(numLine[0][1], numLine[1][1]), Math.max(numLine[2][1], numLine[3][1]));
		double down = Math.max(Math.min(numLine[0][1], numLine[1][1]), Math.min(numLine[2][1], numLine[3][1]));
		if(left < right && down < up)
			out.println(String.format("%.2f", (right - left) * (up - down)));
		else 
			out.println("0.00");
		out.flush();
	}
}

然后，我再把LeetCode上面的原题发出来：

223. 矩形面积

在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。

每个矩形由其左下顶点和右上顶点坐标表示，如图所示：

示例:

输入: -3, 0, 3, 4, 0, -1, 9, 2
输出: 45

说明: 假设矩形面积不会超出 int 的范围。

再把这个题目的源码发出来：

class Solution {
    public int computeArea(int A, int B, int C, int D, int E, int F, int G, int H) {
        int sum = (C - A) * (D - B) + (G - E) * (H - F);
        int left = Math.max(A, E);
        int right = Math.min(C, G);
        int up = Math.min(D, H);
        int down = Math.max(B, F);
        if(left < right && down < up)
        {
            sum -= (right - left) * (up - down);
        }
        return sum;
    }
}

这里说明一下，LeetCode上面提交的源码是给你提供一些参数，然后你根据参数计算数据，最后返回结果，所以和一般时候看到的源码有所不同。