BASIC-18矩形相交面积

资源限制

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

问题描述

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

输入格式

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

输出格式

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

样例输入

1 1 3 3
2 2 4 4

样例输出

1.00

思考:开始的时候没注意到两个问题,也是最致命的问题,一个是矩形不相交的情况,一个就是题目给出对角坐标的随机性。首先,不相交的问题其实考虑进去了,但是因为题目没有给出是直接输出0.00还是输出错误信息,所以一开始没有管,在后面看测试数据的时候看见了不相交时输出0.00。其次在第二次提交时有三组数据没有通过,扒下来看的时候发现是被判断是否相交的条件给拦下了,我运行的结果是0.00也就是不相交,但是输出中却是有面积的,所以这就是我忽略的第二个问题,我习惯性的认为,题目给出的数据是给的左下和右上的坐标,所以在计算面积的时候我采用的是前面坐标的分布来计算的,但是坐标的给出是随机的,可能是左下左下右上右下,因为我已经写出面积的计算方法了,所以我选择将给出的坐标做了变换,换成我认为的标准坐标,然后再进行计算。还是老话,蚊子腿也是肉吧。小学生代码,后期会不断学习和修改的。


import java.text.DecimalFormat;
import java.util.*;
public class Main {
	
	public static double max(double num1,double num2) {
		
		if(num1>=num2)
			return num1;
		else 
			return num2;
	}
	public static double min(double num1,double num2) {
		
		if(num1<=num2)
			return num1;
		else 
			return num2;
	}


public static void main(String[] args) {
	Scanner in= new Scanner(System.in);
	double x,y,m,n;
	double x1,y1,m1,n1;
	double s,width,length;
	DecimalFormat dFormat=new DecimalFormat("0.00");
	x=in.nextDouble();//矩形1左下横坐标
	y=in.nextDouble();//矩形1左下纵坐标
	m=in.nextDouble();//矩形1右上横坐标
	n=in.nextDouble();//矩形1右上纵坐标
	x1=in.nextDouble();//矩形2左下横坐标
	y1=in.nextDouble();//矩形2左下纵坐标
	m1=in.nextDouble();//矩形2右上横坐标
	n1=in.nextDouble();//矩形2右上纵坐标
	
	//讲第一个矩形改变为标准矩形
	double tmp;
	if(x>m&&y<n)
	{	
		tmp=x;
		x=m;
		m=tmp;
		
	}
	if(x>m&&y>n)
	{

		tmp=x;
		x=m;
		m=tmp;
		tmp=y;
		y=n;
		n=tmp;
		
	}
	if(x<m&&y>n)
	{
		tmp=y;
		y=n;
		n=tmp;
	}
	//第二个矩形变为标准矩形
	double tmp1;
	if(x1>m1&&y1<n1)
	{	
		tmp1=x1;
		x1=m1;
		m1=tmp1;
		
	}
	if(x1>m1&&y1>n)
	{

		tmp1=x1;
		x1=m1;
		m1=tmp1;
		tmp1=y1;
		y1=n1;
		n1=tmp1;
		
	}
	if(x1<m1&&y1>n1)
	{
		tmp1=y1;
		y1=n1;
		n1=tmp1;
	}
	//判断是否相交,不相交则面积为0
	if(m<=x1||y>=n1||x>=m1||n<=y1)
	{
		s=0.00;
	}
	else
	{
	width=min(n, n1)-max(y,y1);
	length=min(m, m1)-max(x, x1);
	s=width*length;
	}
	System.out.println(dFormat.format(s));
}
}
发布了82 篇原创文章 · 获赞 10 · 访问量 6225

猜你喜欢

转载自blog.csdn.net/qq_41705207/article/details/105321533