题意： 按顺序给出一组点集，求是按顺时针给出的还是按逆时针给出的，如果是按顺时针给出，输出clockwise,否则输出counterclockwise。 思路： 我们知道差积可以判断一条边在另一条边的左右。因此可以利用差积来判断。1.依次求差积，求和，如果和为正，说明是逆时针给出的2.和为负，顺时针给出的 代码： ```c#include <cstdio>#include <cmath>#include <iostream>int x[33],y[33];using namespace std; </iostream></cmath>...

面积井 题意： 给定一个正n边行，外接圆半径为l，圆心为原点，以此圆心做一个半径是r的圆，求该圆和正n边行的面积的并。 思路： 1.首先分情况讨论  当r>=l时：圆包含多变形 当r<=h时：多边形包含圆 第三种情况：多边形面积加上一段扇形的面积  代码： #include <bits/stdc++.h> using namespace std; long double al,s,h,n,l,r; long double pi=acos(-1); int main() { cin>>n>>l>>r; if(r>=l) { pri...

题意： 问我们能不能将最大生成图拼成三角形。 分析： 1.面积相同的俩个图形一定是可以拼出来的，所有题目转换成求面积是否相等2.三角形的面积用差积来求3.最大生成图的面积=m*n/2-1 代码: #include <iostream> #include <cmath> #include <cstdio> const double eps=1e-10; using namespace std; double get_area(int x1,int y1,int x2,int y2) { return fabs((x1*y2-x2*y1)/2.0); } int...

题意： 将点的坐标按y轴从小到大输出，如果y相同就按x从小到大输出 思路： 1.输入的时候先找到起点2.然后依次找后面俩个点，如果后面俩个点的顺序不符合，则交换3.判断点的顺序可以用差积来实现 代码： #include <iostream> #include <cmath> using namespace std; const int N=1010; struct Point { int id,x,y; }p[N]; int cross(Point a,Point b,Point c) { return (a.x-c.x)*(b.y-c.y)-(b.x-c.x)*(a....

思路： 本题是求多边形的面积核心代码如下： double PolygonArea(Point *p,int n) { double area=0; for(int i=1;i<n-1;i++) area+=Cross(p[i]-p[0],p[i+1]-p[0]); return area/2; }全部代码： #include <iostream> #include <cstdio> #include <cmath> const int eps=1e-10; using namespace std; struct Point{ double x,y; P...

思路： 1.判断俩线段是否相交，首先可以使用线段正交的代码  bool SegmentProperIntersection(Point a1,Point a2,Point b1,Point b2) { double c1=Cross(a2-a1,b1-a1),c2=Cross(a2-a1,b2-a1); double c3=Cross(b2-b1,a1-b1),c4=Cross(b2-b1,a2-b1); return dcmp(c1)*dcmp(c2)<0 && dcmp(c3)*dcmp(c4)<0; }完整代码如下： #include <iostream...

思路： 1.求圆上的若干个点2.由于是正多边形，每个点与圆心的角度相同，可以把圆分解成n块3.圆上的坐标可以用圆心的坐标+半径*cos(rad)/sin(rad)来得到。而rad可以根据等份来划分。 代码： #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const double pi=acos(-1.0); const double eps=1e-9; int main() { int T; scanf(...

三角形 思路： 1.求面积：求面积可以用差积/22.求边上的点数：边上的点数边上x和y的坐标差的最大公阅数-1. 代码：  #include <bits/stdc++.h> const double PI=acos(-1.0); #define lowbit(x) (x&-x); typedef long long LL; using namespace std; //最大公约数 LL gcd(LL a,LL b) { return b==0?a:gcd(b,a%b); } struct Point{ LL x,y; Point(LL x=0,LL y=0):x(x),y(...

小马过河 题解： 1.本题就是求点在直线上的投影关键代码： Point GetLineProjection(Point P,Point A,Point B) { Vector v=B-A; return A+v*(Dot(v,P-A)/Dot(v,v)); }2.要实现这个代码需要将点积的代码和点的定义的代码都写出来全部代码： #include <cstdio> #include <cmath> #include <iostream> #include <algorithm> using namespace std; struct Point{ ...

思路： 1.任意时刻的坐标可以通过传入一个时间来求2.任意时刻的距离可以通过俩个圆心的距离减去俩个半径得到3.可以通过三分球最小距离4.最后再通过二分求最小的时间（用二分主要是用来控制误差在1e6之内） 代码： #include <iostream> #include <algorithm> #include <cmath> #include <cstdio> using namespace std; double x[2],y[2],r[2],vx[2],vy[2]; //求平方 inline double square(double a) {...

分析：   1.要求三个圆互相不包含       如果以最长的边为半径画圆，一定会把期中一个点包含，不可以   2.如果以第二长的半径做圆，那么做出来的圆就是最大的。有俩个   #include <iostream> #include <cmath> #include <iomanip> #include <algorithm> using namespace std; int main() {     int t;     cin>>t;     while(t--)     {         double res,l[3];  ...