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

原创 2006年06月15日 15:58:00

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
  • chouy
  • 2006年06月15日 15:57
  • 859

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

因应用要求,需要设计一个计算两个任意方位的矩形IOU的函数,查阅了很多资料,都没有找到。网上大多数代码都是只能实现与坐标轴平行的两个矩形的运算,所以自己写了一个(哎,没有免费的午餐,只能自己生产了,我...
  • cjbww
  • 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
  • u013011267
  • 2015年08月31日 21:46
  • 841

LeetCode 223. Rectangle Area(两个矩形的复合面积计算)

原题网址:https://leetcode.com/problems/rectangle-area/ Find the total area covered by two rectilinear...
  • jmspan
  • 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
  • dxx_111
  • 2015年12月10日 21:11
  • 1303

C# 矩形面积 0002

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

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

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

如何求两个矩形相交面积

如何求两个相交矩形的交集的面积? 就是交接的公共部分面积?class Rectangle { Point min; Point max; } Rectangle rect1, rect...
  • jinzhichaoshuiping
  • jinzhichaoshuiping
  • 2016年04月19日 17:00
  • 1895

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

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

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

实验需要,需要计算两个矩形重叠面积 想来想去觉得挺复杂,搜了下,看见一个超给力的方法 这里分享下: function D = DecideOberlap(Reframe,GTframe) ...
  • DreamD1987
  • DreamD1987
  • 2012年06月12日 17:27
  • 6288
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:TopCoder--计算矩形的公有面积2
举报原因:
原因补充:

(最多只允许输入30个字)