2022河南萌新联赛第（七）场：南阳理工学院 I - 计算几何

I - 计算几何

给一个不规则图形，粗略计算其面积
提示1:题目要求的精度很低
提示2:数据范围很小
思路:考虑用均匀撒点的方式，可以先扩大横纵坐标，之后统计在图形内部的格子数量，最后根据缩放比例还原面
积即可

#include<cstdio>
int main()
{
	int T;scanf("%d",&T);
	while(T--)
	{
		double a,b;
		scanf("%lf%lf",&a,&b);
		double ans=0;
		for(double x=-a;x<=a;x+=0.01)
			for(double y=-b; y<=b;y+=0.01)
				if(x*x/a/a+y*y/b/b<=1)
					if(x*x/b/b+y*y/a/a<=1)
						if(x*x+y*y+x*y<=a)
							if(x*x+y*y-x*y<=b)
								ans+=0.0001;
		printf("%.0f\n",ans);
	}
	return 0;
}