SSL P1213 多边形面积【计算几何】

最新推荐文章于 2024-06-13 11:05:31 发布

JA_yichao

最新推荐文章于 2024-06-13 11:05:31 发布

阅读量110

点赞数 1

分类专栏：题解 # 计算几何文章标签： ssl 几何学计算几何题解 c++

本文链接：https://blog.csdn.net/Jackma_mayichao/article/details/122548250

版权

题目

在这里插入图片描述

题目

缝合怪题
把计算多边形面积和线段相交缝合在一起。

代码

#include<iostream>
#include<cstdio>
using namespace std;
double x,y,xx,yy,xx1,yy1,xx2,yy2,ans;
int n;
bool kspc(double x,double y,double xx,double yy,double xx1,double yy1,double xx2,double yy2)
{
   
	//1,3,2
	if(xx1<=max(x,xx)&&xx1>=min(x,xx)&&yy1<=max(y,yy)&&yy1>=min(y,yy)&&(xx-x)*(yy1-y