feng_zhiyu的博客

转自：http://blog.youkuaiyun.com/acm_cxlove/article/details/10049551窝不是爱酱,喵~~~~ 目录视图摘要视图订阅 评论送书 | 7月书讯：众多畅销书升级！ 优快云日报20170727——《想提高团队技术，来试试这个套路！》 评论送书 | 机器学习、Java虚拟机、微信开发 计算几何 2013-08-18 17:43 7

将向量用带有两个成员变量的类函数表示表示二维向量的vector2类函数如下：struct vector2{ double x,y; explicit vector2(double x_=0,double y_=0):x(x_),y(y_) {} ///重载 * 号 ,与实数相乘 vector2 operator * (double rhs)const {

#include <cstdio>#include <cstring>#include <iostream>#include <cmath>#include <algorithm>#include <sstream>#include <string>#include <set>#include <queue>using namespace std;#define mem(a,n)

题目链接 题意：给n（&lt;=5e4）个点的坐标（位于同一平面），求最远点对的距离的平方。分析：求凸包。 凸包定义及其解法：http://blog.youkuaiyun.com/yangkunpengd/article/details/51336453 大概有 暴力法，分治法，步进法，graham扫描法等。 常用graham扫描法。 旋转卡壳法： 可以用来求凸包的直径（即最远的两点间的距离）...

Bobo 有一个三角形和一个矩形，他想求他们交的面积。 具体地，三角形和矩形由 8 个整数 x 1,y 1,x 2,y 2,x 3,y 3,x 4,y 4 描述。 表示三角形的顶点坐标是 (x 1,y 1),(x 1,y 2),(x 2,y 1)， 矩形的顶点坐标是 (x 3,y 3),(x 3,y 4),(x 4,y 4),(x 4,y 3). Input 输入包含不超过 30000 组数...