摘要：
题目大意： 求最远点对距离 求凸包上的最远点对 挑战263页 #include <cstdio> #include <string.h> #include <algorithm> #include <vector> #include <cmath> using namespace std; cons 阅读全文
摘要：
题目大意： 给定n条线段 接下来n行是端点信息 接下来询问 a b 是否相交 若a与c相交 b与c相交 ，那么a与b就是相交的 先判断任两条线段是否相交 再用folyd #include <cstdio> #include <cmath> #include <algorithm> #include 阅读全文
摘要：
题目大意： poj2318改个输出 输出 a: b 即有a个玩具的格子有b个 可以先看下poj2318的报告 用map就很方便 #include <cstdio> #include <cmath> #include <string.h> #include <algorithm> #include < 阅读全文
摘要：
题目大意： 平面上有n个两两不相交的圆，给定圆的圆心（x，y）和半径 r 求所有最外层的 即 不包含于其他圆内部的圆 挑战258页 平面扫描 记录所有圆的左端和右端 排序后 逐一扫描 将到当前圆为止的最外层的圆存入数组 当遇到一个圆的左端 判断 这个圆 是否被 离它最近的上下的两个已存入的最外层的圆 阅读全文
摘要：
题目大意： n块玩具箱隔板 m个玩具落地点 给定玩具箱的左上和右下两个端点 接下来给定n块隔板的上点的x和下点的x（因为y就是玩具箱的上下边缘） 接下来给定m个玩具落地点 输出n+1个区域各有的玩具数量 只要判断一下玩具落地点对于n条直线的相对位置即可 当它位于某条直线的左侧时 说明它位于当前直线内 阅读全文
摘要：
题目大意： 询问给定n条线段 是否存在一条直线使得所有线段在直线上的投影存在公共点 这个问题可以转化为 是否存在一条直线与所有的线段同时相交 而枚举直线的问题 因为若存在符合要求的直线 那么必存在穿过某线段的端点的直线是符合要求的直线 那么只要枚举两个端点连成一线 #include <cstdio> 阅读全文