河南省第十三届ICPC大学生程序设计竞赛 L 手动计算

最新推荐文章于 2024-08-25 15:36:16 发布

原创最新推荐文章于 2024-08-25 15:36:16 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #蓝桥杯

本文介绍了一种通过在限定范围内密集采样来估算两个相交椭圆覆盖面积的方法。通过在-8到+8区间内以0.01的步长增加坐标值，并判断这些坐标点是否位于椭圆内部，进而估算椭圆的面积。

题意：题意很明显就不用说了？

思路，就疯狂打点？在-8 - +8的格子里面每次加0.01（因为要精确到小数点后一位），然后看有多少个点能够在椭圆的面积中，然后就椭圆面积的点/总点数的比例再乘以整个取余的面积就是最后的结果。（一开始真的想不到！！！）

最后代码：

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/
#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
ll s[N];


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        double a,b,c,d;
		cin>>a>>b>>c>>d;
		double res=0;
		for(double x=-8;x<=8;x+=0.01)
			for(double y=-8;y<=8;y+=0.01)
			if(x*x/a/a+y*y/b/b<=1||x*x/c/c+y*y/d/d<=1)
			res++;
		printf("%.1lf\n",res/10000);	


    }
        
	
	return 0;
}

（图片如有侵权，请及时与本人沟通删除）