# TopCoder--计算矩形的公有面积2

package topcoder;

public class BoxUnion2
{
int[][] intArray;
int N;

public int area(String[] rectangles)
{
N = rectangles.length;
int area = 0;
intArray = new int[rectangles.length + 1][5];
fillArray(rectangles);
intArray[rectangles.length] = intArray[0];
// 找出包含所有矩形的最小矩形
for (int i = rectangles.length; i > 0; i--)
{
if (intArray[rectangles.length][0] > intArray[i][0])
{
intArray[rectangles.length] = intArray[0];
}
if (intArray[rectangles.length][1] > intArray[i][1])
{
intArray[rectangles.length][1] = intArray[i][1];
}
if (intArray[rectangles.length][2] < intArray[i][2])
{
intArray[rectangles.length][2] = intArray[i][2];
}
if (intArray[rectangles.length][3] < intArray[i][3])
{
intArray[rectangles.length][3] = intArray[i][3];
}
}

for (int i = intArray[rectangles.length][1]; i < intArray[rectangles.length][1]; i++)
{
for (int j = intArray[rectangles.length][1]; j < intArray[rectangles.length][1]; j++)
{
if (judgeN(i, j))
{
area++;
}
}
}
return area;
}

// 判断一个方块是否在
boolean judgeN(int row, int col)
{
for (int i = this.N; i >= 0; i--)
{
if (judge1(row, col, i)) { return true; }
}
return false;
}

// 判断一个方块是否在一个矩形内，是的话返回true，不是的话返回false
boolean judge1(int row1, int col1, int n)
{
if (row1 < intArray[n][0] && row1 > intArray[n][2] && col1 + 1 < intArray[n][1] && col1 + 1 > intArray[n][3])
return true;
else
return false;
}

void fillArray(String[] str)
{
int i;
for (i = str.length - 1; i >= 0; i--)
{
// System.out.println(str[i] + "/n");
int j = 0;
int k = 0;
int counter = 0;
while (counter < 3)
{
k = j;
j = str[i].indexOf(" ", k);
Integer it = new Integer(str[i].substring(k, j));
this.intArray[i][counter] = it.intValue();
counter++;
j++;
}
Integer it = new Integer(str[i].substring(j));
this.intArray[i][counter] = it.intValue();

// 判断输入的数是否非法，非法的话打印出来。
if (intArray[i][2] < intArray[i][0] || intArray[i][3] < intArray[i][0])
{
System.out.println("Input numbers ERROR:");
}
else
if (intArray[i][0] < 0 || intArray[i][1] < 0 || intArray[i][2] < 0 || intArray[i][3] < 0)
{
System.out.println("Input numbers ERROR!");
}
// 计算每个矩形的面积
intArray[i][4] = (intArray[i][2] - intArray[i][0]) * (intArray[i][3] - intArray[i][1]);
// System.out.println(intArray[i][4]);
}
}

public static void main(String[] args)
{
BoxUnion bu = new BoxUnion();

String[] str = new String[]
/*
* { "0 0 20000 20000", "0 0 20000 20000", "0 0 20000 20000" };
*  { "200 300 203 304" };
*  { "1 3 5 6", "3 1 7 5", "4 4 9 7" }
*  { "0 0 10 10", "20 20 30 30" }
*  { "0 0 20000 20000", "0 0 20000 20000", "0 0 20000 20000" }
*/
{ "4 6 18 24", "7 2 12 19", "0 0 100 100" };
/*
* { "0 500 20000 501", "500 0 501 20000" } ;
*/
System.out.println("The area is: " + bu.area(str));
}
}

• 本文已收录于以下专栏：

## TopCoder--计算矩形的公有面积

topcoder.BoxUnion  Problem Statement NOTE: This problem statement contains an image that ...
• chouy
• 2006年06月15日 15:57
• 859

## 任意方位矩形相交面积计算

• cjbww
• 2017年08月09日 10:21
• 312

## c语言练习题 3-2 计算矩形面积

3-3 矩形面积计算 #include int max(int a,int b) { if(a>b) { return a; } else { return b; } } i...
• u013011267
• 2015年08月31日 21:46
• 841

## LeetCode 223. Rectangle Area（两个矩形的复合面积计算）

• jmspan
• 2016年04月05日 00:48
• 1124

## ZZULIOJ 1816: 矩形 【矩形重叠面积的计算（区分相离与相交）】

1816: 矩形 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 103  Solved: 32 SubmitStatusWeb Boar...
• dxx_111
• 2015年12月10日 21:11
• 1303

## C# 矩形面积 0002

using System; namespace RectangleApplication { class Rectangle { // member variables...
• yinyueai
• 2016年04月21日 03:20
• 154

## 求矩形的周长和面积【Java】

package myJava1; public class Rectangle { //定义属性，表示矩形的长和宽 int length=1; int width=1; //定义方法...
• cyanciel
• 2014年10月24日 13:55
• 1368

## 如何求两个矩形相交面积

• jinzhichaoshuiping
• 2016年04月19日 17:00
• 1895

## 求两个矩形重叠部分的面积

#include #include #define areaFile "area.txt" #define perportionFile "perportion.txt" #define min(...
• Gone_HuiLin
• 2016年11月19日 08:16
• 1037

## 计算两个矩形重叠面积的简单方法

• DreamD1987
• 2012年06月12日 17:27
• 6288

举报原因： 您举报文章：TopCoder--计算矩形的公有面积2 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)