二分点所在区域，叉积判断左右 cpp include include include include include using namespace std; const int N=1005; int T,n,m,x1,y1,x2,y2,ans[N],cnt[N]; struct dian { d ...
分类：
其他好文 时间：
2018-03-04 22:59:47
阅读次数：
210
TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14433 Accepted: 6998 Description Calculate the number of toys that land in each bin of ...
分类：
其他好文 时间：
2017-01-26 23:17:39
阅读次数：
290
今天开始学习计算几何，百度了两篇文章，与君共勉！ 计算几何入门题推荐 计算几何基础知识 题意：有一个盒子，被n块木板分成n+1个区域，每个木板从左到右出现，并且不交叉。 有m个玩具（可以看成点）放在这个盒子里，问每个区域分别有多少个玩具。 思路：首先，用叉积判断玩具是否在木板的左边，再用二分找到符合 ...
分类：
其他好文 时间：
2016-08-01 17:33:59
阅读次数：
141
题意：给m个点的坐标，落在n+1个区域中，问各个区域有多少个点。
思路：利用叉积去判断点在线段的哪一侧，二分解决。今天开始慢慢接触计算几何了，然而网络流还没玩顺溜=-=...
分类：
其他好文 时间：
2015-07-22 18:53:30
阅读次数：
102
题目链接：POJ 2398 Toy Storage之前做的类似题目：POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额，给你一个矩形，有被若干直线分成N个格子，给出M个点（玩具）的坐标，问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多，利用叉积+二分，但是本题中直线...
分类：
其他好文 时间：
2014-05-19 10:15:41
阅读次数：
266
题目链接：POJ 2318
TOYS【写在前面】前几天跟队友分了方向，学渣开始进行计算几何的专题了，真是脑壳有点痛啊。但是我想做多了就没这么坑爹了【题意】大体意思就是给你一个矩形，有被若干直线分成N个格子，给出M个点的坐标，问你每个点位于哪个格子中。【思路】其实就是点在凸四边形内的判断，然后就可以利...
分类：
其他好文 时间：
2014-05-19 09:48:34
阅读次数：
257
