3058 - 学姐的学弟
学姐正在写作业，但是她写着写着就开始想学弟，走神的她就开始在纸上画圈圈。这时学弟突然出现了，好奇的学弟问学姐在做什么，惊慌之下，学姐随口说想算一下这些圆覆盖的面积为多少。学弟顿时非常仰慕学姐，但是学姐突然意识到自己不会做，为了自己能给学弟留下好印象，她来求助你帮她算出来这些圆覆盖的面积。
为了简化问题，我们假设所有圆的半径都为1。
题目输入
输入有多组数据。开头为一个整数T(T≤10)，表示数据组数，接下来T组输入，每组开头为一个整数n(1≤n≤100)，表示学姐画的圆的个数，接下来n行，每行两个整数xi,yi，表示圆的圆心坐标，1≤xi,yi≤100。
题目输出
输出一个数，表示面积并，精确到小数点后五位。
输入/输出样例
题目输入
1 2 1 1 2 1
题目输出
5.05482
C++解答
#include <iostream> #include <cstdio> #include <cmath> #include <cstdlib> #include <cmath> #include <algorithm> #include <stack> #include <vector> #include <cstring> const double pi=acos(-1.0); using namespace std; int g[111][111]; int main() { int T;scanf("%d",&T); double sq1=0.25*pi; double sq2=pi/6+sqrt(3)/4; while(T--) { memset(g,0,sizeof(g)); int num;scanf("%d",&num); for(int i=1;i<=num;i++) { int x,y;scanf("%d%d",&x,&y); g[x][y]=1; } double ans=0; for(int i=0;i<=100;i++) { for(int j=0;j<=100;j++) { double tttt=ans; int ss=g[i][j]+g[i+1][j]+g[i][j+1]+g[i+1][j+1]; if(ss==1) { ans+=sq1; } else if(ss>2) { ans+=1; } else if(ss==2&&((g[i][j]==1&&g[i+1][j+1]==1)||(g[i][j+1]==1&&g[i+1][j]==1))) { ans+=1; } else if(ss==2) { ans+=sq2; } } } printf("%.5f\n",ans); } return 0; }