按照顺时针或逆时针方向输入一个n边形的顶点坐标集，先判断这个n边形是否为凸包。再给定一个圆形（圆心坐标和半径），判断这个圆是否完全在n变形内部。1、判断凸包：由于点集已经按某个时针方向有序，因此可以先定义一个方向系数direction=0两两枚举n边形的边，用叉积判断这两条边的转向（右螺旋或左螺旋）...
分类：
其他好文 时间：
2014-10-09 14:51:03
阅读次数：
248
问题描述：给定三角形的三个点，求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题，这题的关键是经过两点的确定直线的交点求解问题，我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例，最后得到点 1 #include 2 #include ...
分类：
其他好文 时间：
2014-10-08 13:45:45
阅读次数：
172
大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用...
分类：
其他好文 时间：
2014-10-04 19:53:47
阅读次数：
291
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线： 判关系 求交点 求...
分类：
其他好文 时间：
2014-10-04 12:46:36
阅读次数：
240
题目大意：平面内有一些点，我们要通过一些方式来走遍这所有的点，要求一个点只能走一次，只能向左转而不能向右转。求遍历这些点的顺序。
思路：数据范围是可以怎么搞都0ms的（n
只能左转，想想好像有点像凸包啊。但是这个题要遍历所有的点，所以就把已经走过的点删掉，然后像凸包一样的往前走，每次找一个没走过的极角最小的点走，然后把它标记上。最后都走完就全部遍历完了。
CODE：
...
分类：
其他好文 时间：
2014-09-25 11:57:58
阅读次数：
219
有个以坐标原点为圆心的圆，给出圆上的点的关于x轴的夹角，以及圆的半径，求圆上点所能构成的三角形的面积和
我的做法：
先算出每个点的坐标，枚举所有三个点的组合，叉积求面积
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-12 22:12:14
阅读次数：
235
每次给4个点坐标，确保没有三点共线，判断构成的是个什么四边形就行了，并输出类型。
我的做法：
用点积和叉积判断线与线的关系
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
s...
分类：
其他好文 时间：
2014-09-06 14:54:13
阅读次数：
309
就是给一个三角形，然后给出一些关系，以及一些点的坐标，最后求一个三角形面积就好了。
我的做法：
用向量的方法推出离线段一个端点最近的三等分点的表达式
用行列式解线性方程推出求两直线交点的表达式
用叉积求三角形面积
用小数点后第一位对整数部分进行四舍五入求得离这个实数最近的整数
我的代码如下：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-06 12:31:13
阅读次数：
228
UVA 11930 - Rectangles
题目链接
题意：给定一些矩形，每个在两条对角线选一条，保证全部不相交，问可不可行（这题有坑啊，矩形不一定平行坐标轴。。。）
思路：2-sat，主对角线为true，副对角线为false，枚举两个矩形的每条对角线，利用叉积判相交，如果相交就加一条边进去，最后2-sat判定即可
代码：
#include
#include
#...
分类：
其他好文 时间：
2014-09-02 12:30:34
阅读次数：
237
