随机连接

题目描述:

编写一段程序，从命令行接收一个整数N和double值p(0到1之间)作为参数，在一个圆上画出大小为0.01且间距相等的N个点，然后将每对点按照概率p用灰线连接。

代码实现:

import edu.princeton.cs.algs4.*;

public class fly {
	public static void paint(int N, double p) {
		if (p > 1 || p < 0)
			StdOut.println("p值应介于0、1间");
		// 存储N个点的x,y坐标，为根据概率连线做准备
		double[] xa = new double[N];
		double[] ya = new double[N];
		// 设置圆的半径为30
		int r = 30;
		// 画点前的准备(不设置x,y的范围比例无法DrawPoint)
		StdDraw.setPenRadius(0.01);
		StdDraw.setXscale(0, 80);
		StdDraw.setYscale(0, 80);
		// 角度转化为弧度
		double angle = Math.toRadians(360 / N);
		double start = 0.0;
		for (int i = 0; i < N; i++) {
			// 圆点圆心为(40,40)
			double x = 40 + r * Math.cos(start);
			double y = 40 + r * Math.sin(start);
			xa[i] = x;
			ya[i] = y;
			StdDraw.point(x, y);
			start += angle;
		}
		StdDraw.setPenColor(StdDraw.GRAY);
		for (int i = 0; i < N - 1; i++)
			for (int j = i + 1; j < N; j++) {
				if (StdRandom.uniform(0.0, 1.0) <= p)
					StdDraw.line(xa[i], ya[i], xa[j], ya[j]);
			}
	}

	public static void main(String[] args) {
		paint(StdIn.readInt(), StdIn.readDouble());
	}
}

输入参数10，0.3测试：