- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ2318 （二分+叉积）
题目链接题目大意：给你一个矩形和一些线段，给的这些线段将矩形分割为从左到右的若干个部分（不会相交，点不会再线上，题意给出了），之后给出一些玩具的坐标，求分割的若干部分每个部分的玩具数量。题解：这是一个计算几何的水题，考一些基础问题，我们注意，题目上给线段的顺序是从左到右给出的，我们可以考虑的是每一个点（玩具）是在这条线的左边还是右边，（一定会存在一个分界使它的左边的线段都在玩具的右边，它右...
2018-11-14 21:33:21
264
原创 向量运算（点积，叉积）
向量加减法：两向量a与b的和为一个向量，记为c，即 c = a + bc与两向量a与b的关系遵循平行四边形法则。设二维向量 P =(x1,y1) , Q = (x2 , y2),则向量的加法定义为： P+Q = (x1+x2,y1+y2)同理，向量减法为： ...
2018-11-14 21:05:09
32724
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人