http://poj.org/problem?id=2318 题目大意：给一个大矩形，分成n+1份，求落在每一份的点的数量。 —————————————————— 首先叉积可以判断一个点在边界的左边还是右边（不写公式了） 然后边界题中给定按顺序读入，显然是可以二分的，于是二分之。 然后切了。 ...
分类：
其他好文 时间：
2017-12-17 15:51:20
阅读次数：
102
题目: 给几个点,用绳子圈出最大的面积养牛,输出最大面积/50 题解: Graham凸包算法的模板题 下面给出做法 1.选出x坐标最小(相同情况y最小)的点作为极点(显然他一定在凸包上) 2.其他点进行极角排序<极角指从坐标轴的某一方向逆时针旋转到向量的角度>, 极角一样按距离从近到远(可以用叉积实 ...
分类：
其他好文 时间：
2017-12-13 11:26:34
阅读次数：
180
点乘 也叫向量的内积、数量积.顾名思义,求下来的结果是一个数.向量a·向量b=|a||b|cos 在物理学中,已知力与位移求功,实际上就是求向量F与向量s的内积,即要用点乘. 叉乘也叫向量的外积、向量积.顾名思义,求下来的结果是一个向量,记这个向量为c.|向量c|=|向量a×向量b|=|a||b|s ...
分类：
其他好文 时间：
2017-11-26 22:58:00
阅读次数：
142
题目大意：给出一条圆弧上的两个端点A,B，和圆弧上两端点之间的一个点C，现在要用一块各个定点的坐标均为整数的矩形去覆盖这个圆弧，要求最小的矩形面积。 思路：叉积在本体发挥很强大的作用。首先求出三个点所在圆的圆心，也就是三角形的外心，然后判断着个圆上最上，最下，最左，最右四个点是否在该圆弧上，如果在， ...
分类：
其他好文 时间：
2017-11-16 22:12:20
阅读次数：
155
1、首先，凸包是啥： 若是在二维平面上，则一般的，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含点集中所有的点。 ─────────────────────────────────────────────────────────────────────────────── ...
分类：
其他好文 时间：
2017-10-31 22:20:07
阅读次数：
246
Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away wh ...
分类：
其他好文 时间：
2017-10-25 21:20:14
阅读次数：
187
LsF is visiting a local amusement park with his friends, and a mirror room successfully attracts his attention. Inside the mirror room, there are n pl ...
分类：
其他好文 时间：
2017-10-23 20:50:58
阅读次数：
208
期望得分：60+ +0=60+ 实际得分：30+56+0=86 时间规划极端不合理，T2忘了叉积计算，用解析几何算，还有的情况很难处理，浪费太多时间，最后gg 导致T3只剩50分钟，20分钟写完代码，没调出来 设sum[i][j] 表示字母j出现次数的前缀和 那么题目要求我们 最大化sum[r][x ...
分类：
其他好文 时间：
2017-10-19 15:05:29
阅读次数：
229
两条线段共有三种相对位置，平行，相交和重合，题目如果给出两条线段端点坐标，然后判断这两条线段的相对位置，如果是相交还要算出交点坐标。 可以用叉积来做，将两条线段看做两条向量 平行就是这两条向量的叉积为0 重合就是他们首尾连接的向量与其中某条向量的叉积也为0 ...
分类：
其他好文 时间：
2017-10-03 12:41:29
阅读次数：
118
【BZOJ1132】[POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标, ...
分类：
其他好文 时间：
2017-09-10 15:48:09
阅读次数：
128
