官方蒙特卡洛算法的题解： 我们可以选定一个矩形框柱两个椭圆，在这个矩形内均匀撒点，设一共撒了 K个点，有 F个点落在了椭圆内，矩形的面积即为 S，那我们可以近似的认为两个椭圆的并的面积为 F/K*S。使矩形的面积尽量小，撒尽量多的点（使 尽量大），就可以通过此题了。 题目中的数据范围是（-8,8），于是在这个范围内均匀取点，每个点相隔0.01单位，如果这个点落在椭圆内，计数加一，最后除以点的总数（1600×1600），再乘矩形面积（16×16），就是椭圆相交的面积。 #include<cstdio> #include<iostream> #include<cm...

利用斜率可求得，每次判断三个点的两个斜率是否相等。 #include<stdio.h> #include<math.h> int main() { int m,n,i,j,t,x,y,a,b,c,d,f=0; scanf("%d %d %d",&n,&a,&b); scanf("%d %d",&c,&d); for(i=3;i<=n;i++){ scanf("%d %d",&x,&y); if((y-b)*(c-a)!=(d-b)*(x-...

1竟然也算。。。