7-35 蒙特卡罗方法求圆周率

题目描述:

使用蒙特卡洛仿真方法求圆周率。(具体要求见作业指导书
2020-OO第05次作业-2指导书V1.0.pdf

输入格式:

从键盘输入四个实型数和一个整型数,分别为矩形左上角的横坐标、纵坐标、矩形长度、矩形宽度和投点次数,数与数之间可以用一个或多个空格或回车分隔。

输出格式:

  • 如果矩形长度与宽度不相等(非正方形)或长宽数据非法,则输出“Wrong Format”。
  • 如果估算出的π与Math.PI差值小于1E-4,则输出“Success”,否则输出“failed”。

输入样例:

在这里给出一组输入。例如:

0 0 1 1 20000000

输出样例:

在这里给出相应的输出。例如:

Success

答案:

import java.util.Random;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Random r = new Random();
    double x = sc.nextDouble();
    double y = sc.nextDouble();
    double width = sc.nextDouble();
    double height = sc.nextDouble();
    int n = sc.nextInt();
    if (width == height) {
        double ox = x + width / 2.0;  //圆心x
        double oy = y - height / 2.0;  //圆心y
        double or = x - ox;
        int m = 0;
        for (int i = 0; i < n; i++) {
            double ranx = r.nextDouble() * width+x;
            double rany = r.nextDouble() * height+y-height;
            if (Math.pow(ranx - ox, 2) + Math.pow(rany - oy, 2) <= Math.pow(or, 2)) {
                m++;
            }
        }
        double pai = m * 4.0 / n;
        if (Math.abs(pai - Math.PI) <= 1e-3) {
            System.out.println("Success");
        } else {
            System.out.println("failed");
        }
    } else {
        System.out.println("Wrong Format");
    }
}

}

答案:

在这道题卡了一段时间,上网查了下什么叫蒙特卡洛公式,看了半天才看懂这题目的意思,写代码就写了一点。

果然最讨厌算法题啊!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值