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;
}