Rectangles Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19299 Accepted Submission(s): 6255 Pr
分类：
其他好文 时间：
2016-02-17 18:58:23
阅读次数：
190
Rectangles
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15950 Accepted Submission(s): 5104
Problem Description
Given two rect...
分类：
其他好文 时间：
2015-01-19 10:54:40
阅读次数：
168
题目大意：给你两个矩形对角线两端的坐标，输出这两个矩形的相交面积
思路：假设两个矩形相交，则相交的矩形面积横坐标为四个横坐标中间的
两个横坐标，纵坐标为四个纵坐标中间的两个纵坐标，然后计算面积。若
两个矩形不相交，则相交面积为0.00。
那么怎么判断是否相交呢。思路很简单，分别计算出矩形1和矩形2最小和
最大和横、纵坐标，若矩形1的最小横坐标>=矩形2的最大横坐标 或者
矩形1的最大横坐标<=矩形2的最小横坐标 则两个矩形不可能相交，同理，
纵坐标也是如此。...
分类：
其他好文 时间：
2015-01-03 14:40:51
阅读次数：
170
