分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！http://www.captainbed.net OpenGL多边形填充时默认为凸多边形 void display() { glClear(GL_COLOR_BUFFER_BIT); ...
分类：
其他好文 时间：
2019-03-09 12:59:35
阅读次数：
124
计算任意多边形的面积 对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 image 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + ...
分类：
其他好文 时间：
2019-03-06 14:52:00
阅读次数：
189
简单的求凸多边形面积 求不规则多边形也是类似 只要选择的点是沿着多边形边选就行了 通过容斥会得到正确答案 ...
分类：
其他好文 时间：
2019-02-22 21:46:06
阅读次数：
175
题意：本题为日常找规律题，找出n凸边形与k个点之间的关系即可。 理解：当n=3(三角形），k=1，有3个小三角 当n=3(三角形），k=2，有5个小三角 当n=3(三角形），k=42，有85个小三角 规律：2n+1 当n=4(四边形），k=1，有4个小三角 当n=4(四边形），k=2，有6个小三角 ...
分类：
其他好文 时间：
2019-02-08 23:13:06
阅读次数：
197
"题面" 题解 半平面交模板题 今年$\mathrm{PKUWC\;D2T3}$其实只要稍微会一些计算几何的知识就至少有$76pts$了 于是准备开始恶补计算几何 ~~其实这道题我从去PKUWC前开始做，做到现在~~ 代码 cpp include include include define RG ...
分类：
其他好文 时间：
2019-01-27 18:52:01
阅读次数：
169
http://codeforces.com/gym/102058/problem/F 题意：平面上n个点 两个人轮流在任意两个点之间连一条线但是不能和已有的线相交，先围成一个凸多边形的获胜，先手赢还是后手赢。 解析: 当一个顶点连了两条边，那么就可以再画一笔组成三角形， 三个点 先手胜 四个点 先手 ...
分类：
其他好文 时间：
2019-01-20 20:52:45
阅读次数：
282
Problem "bzoj1137" 题意概要：给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走，但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路（即给定完全图，删去$m$边，求最 ...
分类：
其他好文 时间：
2019-01-09 11:12:33
阅读次数：
143
可怜的牧羊人 题目描述： 阿里是一个老实巴交的牧羊人，他有一块地，这块地周边插着一些树桩，阿里用一根粗绳顺次把这些树桩连接起来，构成一个凸多边形，这个多边形就是他的牧羊场。阿里就是靠自己辛勤的劳动卖羊毛挣钱的。过冬了，今年特别冷，所以羊毛的销量特别好，阿里非常高兴。然而住在附近的一个财主看到阿里的收 ...
分类：
其他好文 时间：
2018-12-30 02:35:12
阅读次数：
248
$\color{ 0066ff}{题目描述}$ 几千年前，有一个小王国位于太平洋的中部。王国的领土由两个分离的岛屿组成。由于洋流的冲击，两个岛屿的形状都变成了凸多边形。王国的国王想建立一座桥来连接这两个岛屿。为了把成本降到最低，国王要求你，主教，找到两个岛屿边界之间最小的距离。 $\color{ 0 ...
分类：
其他好文 时间：
2018-12-29 11:15:03
阅读次数：
194
石子合并 能量项链 矩阵取数 括号配对 凸多边形的划分 ...
分类：
其他好文 时间：
2018-12-19 21:06:21
阅读次数：
244
