hdu 5120 Intersection（两圆相交面积）（模板）

题目链接：

?pid=5120

解题思路：

在纸上画画图，不难发现，根据容斥定理：所要求的面积为两外环的交集（ans1）-外环和内环的交集（ans2*2，对称）＋两内环的

交集（多减去的部分，现在补上）。

AC代码：

#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int a[1000005];int main(){int T,t = 1;scanf("%d",&T);while(T–){int x,n,cnt = 0;scanf("%d",&n);for(int i = 1; i <= n; i++)scanf("%d",&a[i]);for(int i = n-1; i >= 1; i–){if(a[i] > a[i+1]){cnt++;swap(a[i],a[i+1]);}}printf("Case #%d: %d\n",t++,cnt);}return 0;}

版权声明：本文为博主原创文章，，未经博主允许不得转载。

人生的大部份时间里，承诺同义词是束缚，奈何我们向往束缚。