![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何
海马有力量
Ship it!
展开
-
判断一点是否在三角形内(含边框和不含边框)
含边框#include <stdio.h> #include <math.h>double f(int x1,int y1,int x2,int y2,int x3,int y3){ return fabs(0.5*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2));//三角形计算公式 }int main(void) { ...原创 2019-03-20 18:04:31 · 292 阅读 · 0 评论 -
(2021HN ICPC)L 手动计算(蒙特卡洛算法求面积)
题目是让求两个椭圆交集的面积,acm省赛的倒数第二题。官方蒙特卡洛算法的题解:我们可以选定一个矩形框柱两个椭圆,在这个矩形内均匀撒点,设一共撒了 个点,有 个点落在了椭圆内,矩形的面积即为 F/K*S,那我们可以近似的认为两个椭圆的并的面积为 。使矩形的面积尽量小,撒尽量多的点(使 尽量大),就可以通过此题了。题目中的数据范围是(-8,8),于是在这个范围内均匀取点,每个点相隔0.01单位,如果这个点落在椭圆内,计数加一,最后除以点的总数,就是椭圆相交的面积。#include<cstdi.原创 2021-05-30 21:31:24 · 648 阅读 · 0 评论