牛客194210965号

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #小X的多边形#

叉乘求凸包面积（多边形也可以），因为顺时针求出面积为负数，所以最后答案需要加个绝对值。叉积求出的面积为俩个向量所构成的平行四边行的面积，而本方法是对多边形进行三角剖分，所以需要对结果除二 /* * Created by ElegyNine. * 诸神天佛，佑我上分！ */ #include&...

C++ 几何

2025-05-15

0 12

题解 | #画三角#

求一下面积即可，如果面积小于0，则是顺时针，否则为逆时针。 /* * Created by 孙书仪. * 诸神天佛，佑我上分！ */ #include<bits/stdc++.h> using namespace std; using ll = long long; using u...

C++

2025-05-15

1 9