TOYS
Time Limit: 2000MS Memory Limit: 65536K
Total Submissions: 10425 Accepted: 5002
Description
Calculate the number of toys that land in each bin of a partitioned toy box.
Mom and dad have a...
分类：
其他好文 时间：
2014-08-18 18:38:13
阅读次数：
307
题意：容易理解分析：切换的地点为两个基站所在直线的中垂线与两座城市所在直线的交点。代码实现：#include #include #include #define maxn 60#define eps 1e-7using namespace std;int dcmp(double x) //控制...
分类：
其他好文 时间：
2014-08-18 13:04:02
阅读次数：
296
#include#include#include#include#include#define eps 1e-7using namespace std;struct Point{ double x,y; Point(){} Point(double x,double y):x(x)...
分类：
其他好文 时间：
2014-08-17 16:55:42
阅读次数：
223
题目链接：Intersection
判断线段与矩形的关系，与矩形相交打印T，否则打印F；
坑题，精度。。。。
思路就是，先判断 线段是否在矩形里面，再判断线段和两条对角线的关系，利用叉积模板即可
测试数据有个坑，就是 左上角的坐标并不一定比右下角的小。。。这根本不符合题意嘛
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-16 19:49:41
阅读次数：
231
Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such th...
分类：
其他好文 时间：
2014-08-16 17:11:52
阅读次数：
272
HDU 3272 - Mission Impossible（计算几何）
ACM
题目地址：
HDU 3272 - Mission Impossible
题意：
在二维平面上，给你一个初始位置(hx,hy)，你需要获得四种资源，A在x轴上任意位置，B在y轴上任意位置，C、D位置会告诉你。问获得四种资源后返回(hx,hy)最短要走多长。
分析：
三条线段与X、Y轴相...
分类：
其他好文 时间：
2014-08-16 16:28:50
阅读次数：
223
//Memory Time// 1347K 0MS// by : Snarl_jsb#include#include#include#include#include#include#include#include#include#include#include#include#define ...
分类：
其他好文 时间：
2014-08-15 19:36:39
阅读次数：
265
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，...
分类：
其他好文 时间：
2014-08-15 19:27:59
阅读次数：
293
题目大意：有一面镜子，一束光射进来，已知镜子的坐标（x1, y1）(x2, y2)两点确定一个镜子的面，光的入射点和光的反射点，求光照在镜子上面点的坐标。
思路：如下图
(1)求直线（x1, y1）(x2, y2)
(2)求(s.x, s.y）关于直线（x1, y1）(x2, y2)的对称点（tmp.x, tmp.y）
(3)求直线（tmp...
分类：
其他好文 时间：
2014-08-15 16:04:08
阅读次数：
209
