杭电oj —— 2056（求两个矩形相交部分面积）

原创

于 2019-03-17 16:54:48 发布 · 1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#杭电oj #2056

这篇博客详细解析了杭电在线judge（oj）2056题，该题目要求计算两个矩形相交部分的面积。博主通过分析问题，提供了一种解决方案，包括计算思路、算法描述和可能的边界情况处理，旨在帮助读者理解和解决此类几何计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package com.demo3;

import java.util.Scanner;

/*
 * Given two rectangles(矩形) and the coordinates(坐标) of two points 
 * on the diagonals(对角线) of each rectangle,
 * you have to calculate(计算) the area of the intersected(分割) part of two rectangles. 
 * its sides are parallel(平行) to OX and OY .
 * 
 * 给出两个矩形的对角线上的两点
 * 然后求出两个矩形想交的面积。
 */
public class HDU_oj2056 {
	public static void main(String[] args) {
		Scanner sn = new Scanner(System.in);
		while (sn.hasNext()) {
			// 第一个矩形对角线上的两点
			double a1 = sn.nextDouble();
			double b1 = sn.nextDouble();
			double a2 = sn.nextDouble();
			double b2 = sn.nextDouble();

			// 第二个矩形对角线上的两点
			double c1 = sn.nextDouble();
			double d1 = sn.nextDouble();
			double c2 = sn.nextDouble();
			double d2 = sn.nextDouble();

			double k = 0, a, b, c, d; // 统统交换成前一个小，后一个大，的正比例函数方向的对角线
			if (a1 > a2) {
				k = a1;
				a1 = a2;
				a2 = k;
			}
			if (b1 > b2) {
				k = b1;
				b1 = b2;
				b2 = k;
			}
			if