u013570474的专栏

#include #include #include #include #define min 0.000001using namespace std;double area2(double x0, double y0, double x1, double y1, double x2, double y2){    return fabs(x

#include #include #include #include #include using namespace std;#define maxn 20000int top = 2;struct Point{    double x,y,len;}Pt[maxn],Stack[maxn],Point_A;double Cros

题意：  线段与线段相交会形成密室， 求边界上到宝藏所经过的最少线段数N ， 则答案就是N+1            思路： 暴力枚举，我们知道， 起点一定是边界上某一点，而终点一定是宝藏。             因为有 doors should only be blasted at the midpoint of the wall of the room being ent

没有理解好相交什么意思WA无数次       判断线段是否和矩形相交。而所谓“相交”，在计算几何的角度来看，就是线段有一点在矩形内或矩形上。判断的方法如下：      判断线段的两端点是否在矩形内，若是，则线段在矩形内。      判断线段是否与矩形相交，即是否和矩形的四条边中的任意一条边相交（规范相交和不规范相交都算）#include #include #in

最近跟每长大脑一样，人家明明让求直线，，，我还大半夜求了两个点的线段。。。无数次WA， 今天早上才反应过来我们先来熟悉几个概念 已知向量a （p1,p2）,b(p3,p4) ( p1(x1, y1) , p2(x2,y2) ,p3(x2,y3), p4(x4,y4))      如果两向量平行那么 就有 a.x*b.y - b.x*a.y == 0(也就是本题NONE的

求两个圆相交面积1：相离   -> 02： 内含 -> min(R,r) * min(R,r) *PI3： 相交 -> 锲形面积  -> 两个扇形减去两个三角形#include #include #include #include #include using namespace std;#define PI acos(-1.0)#define

给你一排圆，然后一排一排网上叠，求最上面那个圆的圆心， 求上面那排圆的圆心可以用旋转然后求直线的交点#include <iostream>#include <stdlib.h>#include <stdio.h>#include <string.h>#include <cmath>#include <vector>#include <algorithm>using namespace