u013570474的专栏

#include #include #include using namespace std;struct point{    int x,y;}mp,p[100];int cross(int x0,int y0,int x1,int y1){    return (x1-x0)*(mp.y-y0)-(mp.x-x0)

#include #include #include #include #include using namespace std;#define eps 1e-8#define INF 0x1f1fstruct Cell{    double x, y, z, r;} num[111];double getdis(Cell a, Ce

开始在实验室入手写的时候就在想会不会TLE，结果真的TLE 开始的想法是一边输入一边找木棍i可以覆盖的他前面的木棍j，如果他可以覆盖掉前面的那vis[i] = true, 开始我还天真的以为是O(N^2)的时间复杂度。可是这样是时间复杂度是 接近 O(N^3)的， 果断TLE了 那我们换一种思路， 当前木棍是I，我找它后面的可以覆盖它的木棍J，如果找到了就直接放弃它，找下一根木棍，如果没有

#include #include #include #include using namespace std;int main(){    double r, x, y, xx, yy;    while(scanf("%lf %lf %lf %lf %lf",&r, &x, &y, &xx, &yy) !=EOF)    {       

旋转卡壳#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>#include <cmath>#include <algorithm>using namespace std;struct point{ int x, y;} p[50005];int top,sta[50005];

#include#include#include#include#include#include#include#include#define pi (2*acos(0))#define maxn 1000000using namespace std;int main(){ int t; scanf("%d", &t); for (int k=1;

改进弧长算法 要求多边形是有向多边形#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <algorithm>using namespace std;struct node{ double x, y;} p[105], pp[105];int inpolygo

#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>#include <algorithm>#include <cmath>using namespace std;struct node{ long long x, y;} a[100005], b[100005];long lon

#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>#include <algorithm>using namespace std;#define eps 1e-8struct Point{ int x, y; int r;} sta[1010], temp[1010];

模拟退火逼近#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>#include <cmath>using namespace std;struct point{ double x, y;}sta[110];double getdis(point a, point b){ r

#include #include #include #include #include using namespace std;struct Point{    double x, y;    Point () {};    Point(double a, double b)    {        x = a;       

#include #include #include #include #include using namespace std;#define MAXN 222#define eps 1e-8int sid( double a){    if(a > eps)     return 1;    if(a > -eps && a

#include #include #include #include using namespace std;struct point{    int x,y;    friend point operator-(const point &a, const point &b)    {        point c;

跟2318 差不多#include #include #include #include #include #include using namespace std;#define MAXN 1111struct Point{    int x, y;    Point(){};    Point(int a, int b

由于期末考试好久没写题来 （ ps:都是借口， 没写题也没干别的，天天就看捧本小破书一看一上午，看一页睡半个小时， so 还是写题吧)  简单的计算机和入门由于. You may assume that no toy will land exactly on a cardboard partition or outside the boundary of the box. The inpu

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

给一个房间，房间的边都是固定的，房间内有一些墙， 每面墙上有两个门， 起点是（0，5） 终点是（5，0）， 求起点到终点的最短路径（ 遇到墙从门走） 解题思路：  想到怎么 建图就好做了                       N条边则有4*N+1个顶点， 我们所要求的就是怎样连接这些定点使得起点到终点的距离最小                       因为N最多是10

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

因为数据比较少暴力就行， 数据多的话可以考虑线段树， 题解： 考虑都到整数的问题，把边长扩大根号2倍， 然后画画图就能推算出怎样根据之前的矩形得到当前矩形的左右起点           然后我们考虑相交的情况。 相交无非两种情况 ： 1 ： 前面的压着后面的   2: 后面的压着前面的         然后我们把覆盖的地方去掉，最后扫一遍就是答案#include

实践告诉我们有小数的时候选择C++ G++90%会挂#include #include #include #include #include using namespace std;#define eps 1e-8struct Point{    double x, y;    Point(){};    Point (double

我有白痴了原来强制类型转换不会自动四舍五入只会保留整数部分，，，，，好吧我是白痴#include #include #include #include #include #include using namespace std;#define MAXN 1111#define PI 3.1415926struct Point{

相关知识：圆外一点引两条切线，求切点， 相似三角形求投影#include <iostream>#include <string.h>#include <stdlib.h>#include <stdio.h>#include <algorithm>#include <cmath>using namespace std;struct point{