关闭

基础练习 BASIC-18 矩形面积交

标签: java数据结构算法蓝桥杯
59人阅读 评论(0) 收藏 举报
分类:
问题描述
  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。
输入格式
  输入仅包含两行,每行描述一个矩形。
  在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
  输出仅包含一个实数,为交的面积,保留到小数后两位。
样例输入
1 1 3 3
2 2 4 4
样例输出
     1.00

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		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", area);
		} else {
			area = (rect[2] - rect[0]) * (rect[3] - rect[1]);
			System.out.printf("%.2f", area);
		}
	}
}



0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

[BASIC-18] 矩形面积交

基础练习 矩形面积交   时间限制:1.0s   内存限制:512.0MB 问题描述   平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐...
  • u011506951
  • u011506951
  • 2014-05-19 15:40
  • 1042

蓝桥杯 基础 矩形面积交

蓝桥杯 基础 矩形面积交
  • h_hui_hui
  • h_hui_hui
  • 2016-12-07 10:49
  • 1240

矩形面积交 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。

package org.bluebridge.lx; /*矩形面积交 问题描述 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。 对于每个矩形,我们给出它的一对相对顶点的坐标,请...
  • u013091087
  • u013091087
  • 2015-02-16 12:29
  • 1587

蓝桥-BASIC-18-矩形面积交

ACM模版描述题解这个问题本身不难,不过让我充盈了 Liuctic 计算几何库,这个库我也不知道最开始是谁整理的,看着挺好的,就加进了我的计算几何模板中……这个问题的解法很多种,我使用的就是一个公式,...
  • f_zyj
  • f_zyj
  • 2017-06-01 15:35
  • 155

基础练习 矩形面积交

问题描述   平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。 输入格式   输入仅包含两行,每行描述一个矩...
  • Liukx940818
  • Liukx940818
  • 2015-03-11 12:42
  • 2215

蓝桥杯 基础练习 矩形面积交 【简单几何】

基础练习 矩形面积交 时间限制:1.0s 内存限制:512.0MB问题描述  平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两...
  • nobleman__
  • nobleman__
  • 2017-12-21 15:08
  • 37

HDU2056 Rectangles 【矩形面积交】

Rectangles Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...
  • u012846486
  • u012846486
  • 2015-01-19 10:26
  • 1224

矩形面积交-线段树

hdu - 1255 世事总是如此地无常,很多事情总在意料之外。 比如,这题。 不知道是如何错的,是因为二分写得不好? 做完矩形周长并之后,就把这个代码加了两个0,就过了。 又是ma...
  • Julyana_Lin
  • Julyana_Lin
  • 2012-08-06 22:29
  • 1237

Leetcode 223 - Rectangle Area(矩形面积交)

题意两个和坐标轴平行的矩形,可能相交,求这两个矩形的总面积。思路关键是确定相交矩形的面积,我们可以通过确定四个顶点,也可以通过长和宽。算法1通过确定四个顶点(实际上是4条边的位置,最上面的边,最下面的...
  • Lzedo
  • Lzedo
  • 2017-03-06 11:00
  • 110

寒假02:芯片测试、FJ的字符串、Sine之舞、矩形面积交、回形取数

基础练习 芯片测试   时间限制:1.0s   内存限制:512.0MB        问题描述   有n(2≤n≤20)块芯片,有好有坏,已知好芯片比坏芯片多。  ...
  • qq_32688731
  • qq_32688731
  • 2017-01-06 21:12
  • 203
    个人资料
    • 访问:15031次
    • 积分:1594
    • 等级:
    • 排名:千里之外
    • 原创:152篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条