xxxle的博客

凸包参考资料：https://blog.csdn.net/qq_30974369/article/details/76405546旋转卡壳参考资料：https://www.cnblogs.com/shangyu/p/3873876.htmlPOJ2079TriangleTime Limit: 3000MS Memory Limit: 30000K Total...

#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;struct node{ int x,y;};node p[55];int cross(node a...

Calculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave Joh...

Given n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these segments on it, all projected segments have at least one point ...

平行不共线平行共线相交并求交点Intersecting LinesWe all know that a pair of distinct points on a plane defines a line and that a pair of lines on a plane will intersect in one of three ways: 1) no intersectio...