摘要： 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4199题意：给出若干个正方形，求出他们的顶点中距离最大的两个点间的距离的平方。思路：很直接的求点集的直径，采用旋转卡壳算法。算法参考：http://www.cppblog.com/staryjy/archive/2010/09/25/101412.html#include#include#include#include#include#includeusing namespa 阅读全文

摘要： 链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1197题意：平面上n个红点，m个蓝点，问是否存在一条直线，使得任取一个红点和一个蓝点都在直线异侧。思路：可以把《训练指南》上的两个思路换一下顺序，求出两个凸包之后，先判断一个凸包上的点是否在另一个凸包内侧，不需要判断所有红色的点是否在蓝色凸包内，只要判断红凸包上的顶点就够了。再来判断线段相交，这时只要判断是否是规范相交就好了。觉得数据有点水。#include#include# 阅读全文