题目链接: 题意 在一个矩形内,给出n 1条线段,把矩形分成n快四边形 问某些点在那个四边形内 思路 二分+判断点与位置关系 提交过程 ||| : |: WA n|x1和x2,y1和y2在复制的时候没分清(哭 WA|可能存在二分问题? AC| 代码 cpp define PI 3.1415926 i ...
分类:
其他好文 时间:
2018-08-01 19:41:31
阅读次数:
130
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17974 Accepted: 8539 Description Calculate the number of toys that land in each bin of ...
分类:
其他好文 时间:
2018-07-04 23:44:08
阅读次数:
336
题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of t ...
分类:
其他好文 时间:
2018-05-27 16:22:58
阅读次数:
202
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17730 Accepted: 8431 Description Calculate the number of toys that land in each bin of ...
分类:
其他好文 时间:
2018-05-19 10:42:18
阅读次数:
128
Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the ...
分类:
其他好文 时间:
2018-04-16 23:59:13
阅读次数:
309
题目链接 题意: 给定一个矩形,n个线段将矩形分成n+1个区间,m个点,问这些点的分布。 题解: 思路就是叉积加二分,利用叉积判断点与直线的距离,二分搜索区间。 代码: 最近整理了STL的一些模板,发现真是好用啊orz,为啥以前没发现呢,可能是比较懒吧-.- ...
分类:
其他好文 时间:
2018-04-11 00:17:05
阅读次数:
162
题目链接:http://poj.org/problem?id=2318 题面: TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17413 Accepted: 8300 Description Calculate the ...
分类:
其他好文 时间:
2018-04-09 21:02:17
阅读次数:
172
解题关键:计算几何入门题,通过叉积判断。 两个向量的关系: P*Q>0,Q在P的逆时针方向; P*Q<0,Q在P的顺时针方向; P*Q==0,Q与P共线。 ...
分类:
其他好文 时间:
2018-04-05 18:33:00
阅读次数:
196
题目描述 Farmer John tries to keep the cows sharp by letting them play with intellectual toys. One of the larger toys is the lights in the barn. Each of t ...
分类:
其他好文 时间:
2018-02-23 22:26:35
阅读次数:
161
1.TOYS 双语描述: Calculate the number of toys that land in each bin of a partitioned toy box. 计算一个分区玩具箱每个箱子里的玩具数量。 Mom and dad have a problem - their chil ...
分类:
其他好文 时间:
2018-02-12 15:16:12
阅读次数:
148