Grit_ICPC的博客

就是模板题，注意在套模板的时候输入的数，要放在定义好的 Point{}内，参数分别是结构体Point定义的数组和元素。 #include #include #include #include #include #include #include #include #include #define L1 long long #define L2 __int64 #define inf 0x

大意：求出一道光能够从管道中通过到达的最远x值。思路：判断直线和线段间的关系。#include<map> #include<queue> #include<cmath> #include<cstdio> #include<stack> #include<iostream> #include<cstring> #include<algorithm> #define inf 0x3f3f3f3f #de

利用graham算法枚举凸包。/*#include<map> #include<cmath> #include<queue> #include<cmath> #include<cstdio> #include<stack> #include<iostream> #include<cstring> #include<algorithm> #define inf 999999999.9 #define

大意：给定些点，组成多边形，问有没有圆把多边形围起来并且圆距离多边形最小的距离是m;求多边形的边长。思路：首先要知道怎么求外边圆的周长，L圆=L（半径为m的圆）+凸包外接圆半径。 至于为什么要加上小圆半径因为所有的小圆的一部分角度加和一定为360。#include<map> #include<queue> #include<cmath> #include<cstdio> #include<stac

大意：给定多边形的点和圆的半径长，和原点。进行凸包的判断+点在凸包+圆在凸包内的判断。#include<map> #include<cmath> #include<queue> #include<cmath> #include<cstdio> #include<stack> #include<iostream> #include<cstring> #include<algorithm> #defin

大意：给定从原点出发到一些点，注意所给定的点并不是坐标而是结合上一步的位置应该移动到的位置。求出多边形上的点，内部的点，以及多边形的面积。思路：多边形上的点的个数，可以用GCD(x,y)求出（x,y指的是当的移动量），多边形的面积可以用叉积计算，即从多边形上一个点开始，按照一定的方向移动（即向量的乘积我们要的是三角形的面积求出是平行四边形的面积所以要除以二）。最后用pick定理S=num边/2-1+