[BASIC-18] 矩形面积交

标签：basic-18   矩形面积交   算法   蓝桥杯   java   

1、需要注意的有：一个矩形有两对相对顶点，题目中没有具体说明给的是哪一对，所以都要考虑；输入数据中也没有说明相对顶点的输入顺序，这点也要注意到

2、针对 1 中注意事项，我们可以分情况讨论，也可以采取一种策略综合处理：比如说给出的一组坐标是 ( x1 ，y1 ) ( x2 ，y2 ) ，不管这组坐标的相对位置如何，我们都可以得到

主对角线上的相对顶点坐标 ( min ( x1 ，x2 ) ，max ( y1 ，y2 ) ) ( max ( x1 ，x2 ) ，min ( y1 ，y2 ) ) 或者是副对角线上的相对顶点坐标 ( min ( x1 ，x2 ) ，min ( y1 ，y2 ) ) ( max ( x1 ，x2 ) ，max ( y1 ，y2 ) ) ，这里我得到的是副对角线上的相对顶点坐标

3、假设我们通过 2 中综合处理的思想，已经得到副对角线上的相对顶点坐标 ( x1 ，y1 ) ( x2 ，y2 ) 和 ( a1 ，b1 ) ( a2 ，b2 ) 。注意！得到的坐标是有顺序的，( x1 ，y1 ) ( a1 ，b1 ) 始终是左下角，( x2 ，y2 ) ( a2 ，b2 ) 始终是右上角

4、通过 3 中得到的坐标，我们又可以得到矩形相交部分的坐标（暂时假设有相交的部分）：( max ( x1 ，a1 ) ，max ( y1 ，b1 ) ) ( min ( x2 ，a2 ) ，min ( y2 ，b2 ) )。注意，这样得到的坐标也是有顺序的，( max ( x1 ，a1 )，max ( y1 ，b1 ) ) 是左下角，( min ( x2 ，a2 )，min ( y2 ，b2 ) ) 是右上角

5、判断矩形是否有相交的部分：利用 4 中得到的坐标数据，如果 max ( x1 ，a1 ) > min ( x2 ，a2 ) 或者 max ( y1 ，b1 ) > min ( y2 ，b2 ) ，就说明矩形之间没有相交的部分，反之则有

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);

		while (scanner.hasNext()) {
			double[] temp1 = new double[4];
			double[] temp2 = new double[4];
			double[] rect1 = new double[4];
			double[] rect2 = new double[4];

			for (int i = 0; i < 4; i++) {
				temp1[i] = scanner.nextDouble();
			}

			for (int i = 0; i < 4; i++) {
				temp2[i] = scanner.nextDouble();
			}

			// 得到第一个矩形的副对角线坐标
			rect1[0] = Math.min(temp1[0], temp1[2]);
			rect1[1] = Math.min(temp1[1], temp1[3]);
			rect1[2] = Math.max(temp1[0], temp1[2]);
			rect1[3] = Math.max(temp1[1], temp1[3]);

			// 得到第二个矩形的副对角线坐标
			rect2[0] = Math.min(temp2[0], temp2[2]);
			rect2[1] = Math.min(temp2[1], temp2[3]);
			rect2[2] = Math.max(temp2[0], temp2[2]);
			rect2[3] = Math.max(temp2[1], temp2[3]);

			// 得到矩形相交部分的坐标(副对角线)
			double[] rect = new double[4];
			rect[0] = Math.max(rect1[0], rect2[0]);
			rect[1] = Math.max(rect1[1], rect2[1]);
			rect[2] = Math.min(rect1[2], rect2[2]);
			rect[3] = Math.min(rect1[3], rect2[3]);

			double area = 0;
			if (rect[0] >= rect[2]) {
				System.out.printf("%.2f\r\n", area);
			} else {
				area = (rect[2] - rect[0]) * (rect[3] - rect[1]);
				System.out.printf("%.2f\r\n", area);
			}
		}
	}
}

[BASIC-18] 矩形面积交,布布扣,bubuko.com

[BASIC-18] 矩形面积交

标签：basic-18   矩形面积交   算法   蓝桥杯   java   

原文地址：http://blog.csdn.net/u011506951/article/details/26248785