算法练习(18):长方形的一个实现(1.2.3)

本系列博客习题来自《算法(第四版)》，算是本人的读书笔记，如果有人在读这本书的，欢迎大家多多交流。为了方便讨论，本人新建了一个微信群(算法交流)，想要加入的，请添加我的微信号：zhujinhui207407 谢谢。另外，本人的个人博客 http://www.kyson.cn 也在不停的更新中，欢迎一起讨论

知识点

• Interval2D的实现
• 长方形的绘制

题目

1.2.3 编写一个Interval2D的用例，从命令行接受参数N、min和max。生成N个随机的2D间隔，其宽度和高均匀地分布在单位正方形中的min和max之间。用StdDraw画出它们并打印出相交的间隔对的数量以及有包含关系的间隔对数量。

1.2.3 Write an Interval2D client that takes command-line arguments N,min,and max and generates N random 2D intervals whose width and height are uniformly distributed between min and max in the unit square. Draw them on StdDraw and print the number of pairs of intervals that intersect and the number of intervals that are contained in one another.

分析

StdDraw库
又看到我们可爱的StdDraw库了，之前我们已经在文章
算法练习(13):随机连接(1.1.31)中学会了画圆
算法练习(14):直方图(1.1.32)中学习了画矩形。
这次我们还是绘制矩形，只是不需要填充。这里不多做介绍了。

Random库

答案

public class Interval2D {
    public Interval1D x;
    public Interval1D y;
    
    public Interval2D(Interval1D tx, Interval1D ty) {
        this.x = tx;
        this.y = ty;
    }
    
    /*
     * 包含
     */
    public boolean contains(Point2D p) {
        if (this.x.contains(p.x) && this.y.contains(p.y) ) {
            return true;
        }
        return true;
    }
    
    public double width() {
        return x.length();
    }
    
    public double height() {
        return y.length();
    }
    
    
    /***
     * 生成一个随机2D间隔，该间隔的长和宽都位于min和max之间
     * @param min
     * @param max
     * @return
     */
    public static Interval2D ramdomInterval2D(double min,double max) {
        double xMin = StdRandom.uniform(min, max);
        double xMax = StdRandom.uniform(min, max);
        double yMin = StdRandom.uniform(min, max);
        double yMax = StdRandom.uniform(min, max);
        
        Interval1D interval1d1 = new Interval1D(xMin, xMax);
        Interval1D interval1d2 = new Interval1D(yMin, yMax);
        Interval2D interval2d = new Interval2D(interval1d1, interval1d2);
        return interval2d;
    }
    

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        double min = 0.3;
        double max = 0.8;
        int N = 15;
        for (int i = 0; i < N; i++) {
            Interval2D interval2d = ramdomInterval2D(min, max);
            
            StdDraw.rectangle(interval2d.x.lo, interval2d.y.lo, interval2d.width() / 2, interval2d.height() / 2);
        }
        
    }

演示结果

视频讲解

点此观看分析视频

代码索引

Interval2D.java

广告

我的首款个人开发的APP壁纸宝贝上线了，欢迎大家下载。