UVA991 - Safe Salutations(catalan数)
题目大意:一个圆上有n对点，要求这些点两两相连但是形成的直线又不相交。求这样的组合方案数。
解题思路：一开始不知道要怎么做，但是发现了样例的数据有点像catalen的前几项，后面看了别人的题解发现也是catalan数。做法：选一个点，与任意一个点相连，那么这条直线就将这个圆上的点分成了两部分。但是分成两个部分也是有...
分类：
其他好文 时间：
2014-11-14 17:47:51
阅读次数：
149
题目：一根棍子上，有n只蚂蚁，他们沿直线行走，如果碰到其他蚂蚁就掉头，
现在你可以初始化每只蚂蚁的方向，求最后的蚂蚁走下来的最快和最慢时间。
分析：贪心。两只蚂蚁碰撞，可以看成他们沿原来的方向运动（掉头的两只蚂蚁互换身份）。
由于上面的结论，我们可以知道，每只蚂蚁最少的时间就是走向最近的端点；
每只蚂蚁最长的时间就是走...
分类：
其他好文 时间：
2014-11-13 16:42:22
阅读次数：
168
在android中我们常用的布局方式有这么几种：
1.LinearLayout (线性布局)：(里面只可以有一个控件，并且不能设计这个控件的位置，控件会放到左上角)
线性布局分为水平线性和垂直线性二者的属性分别为：android:orientation="horizontal"andro...
分类：
移动开发 时间：
2014-11-12 22:35:15
阅读次数：
358
背景 酷跑游戏中涉及到弯道、不规则道路。 找来一些酷跑游戏的案例来看，很多都是只有直线道路，也就不存在所谓的路径问题，设置一个方向即可，本文主要给出几种我自己用过、看过的Unity中可以用做路径规划的一些资料。 方案一 Unity自带解决方案Navigation，可以参考小赵的文章： unity自带...
分类：
编程语言 时间：
2014-11-11 22:34:05
阅读次数：
397
枚举直线，对于直线的某个点在直线的左端还是右端，可以状压出一个数，用bitset记录。
然后三角形就是3个bitset&一下
#include
#include
#include
#include
using namespace std;
typedef long long ll;
const int N = 101;
const int M = 1005;
bitset b1...
分类：
其他好文 时间：
2014-11-09 23:44:11
阅读次数：
309
Segment对象是一个有起点和终点的“线“，也就是说Segement只有两个点，至于两点之间的线是直的，还是曲的，需要其余的参数定义。 所以Segment是由起点，终点和参数三个方面决定的。Segment有4个子类，它的4个子类（直线，圆弧，椭圆弧，贝赛尔曲线）如下图：
分类：
其他好文 时间：
2014-11-09 00:57:24
阅读次数：
166
UVA1455 - Kingdom(并查集 + 线段树)题目链接题目大意：一个平面内，给你n个整数点，两种类型的操作：road x y 把city x 和city y连接起来，line fnum （浮点数小数点一定是0.5） 查询y = fnum这条直线穿过了多少个州和city。州指的是连通的城市。...
分类：
其他好文 时间：
2014-11-08 11:45:37
阅读次数：
186
本次课程所要讲的是绘制简单的几何图形，在实际绘制之前，让我们先熟悉一些概念。向量：http://zh.wikipedia.org/wiki/%E7%9F%A2%E9%87%8F一、点、直线和多边形我们知道数学（具体的说，是几何学）中有点、直线和多边形的概念，但这些概念在计算机中会有所不同。 数学上....
分类：
其他好文 时间：
2014-11-07 20:40:38
阅读次数：
342
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.如何判断点在同一条直线上呢？可以这么办。设定一个初始起点，计算剩余点到起始点直线的斜率，如果存在斜率相...
分类：
其他好文 时间：
2014-11-07 20:32:32
阅读次数：
206
在第二课中，我们学习了如何绘制几何图形，但大家如果多写几个程序，就会发现其实还是有些郁闷之处。例如：点太小，难以看清楚；直线也太细，不舒服；或者想画虚线，但不知道方法只能用许多短直线，甚至用点组合而成。这些问题将在本课中被解决。下面就点、直线、多边形分别讨论。1、关于点点的大小默认为1个像素，但也可...
分类：
其他好文 时间：
2014-11-07 20:30:00
阅读次数：
259
