Description
Problem H
Counting Rectangles
Input: Standard Input
Output:Standard Output
Time Limit: 3Seconds
Given n points on the XY plane, count how many regular rectanglesare formed. A...
分类：
其他好文 时间：
2014-08-10 18:49:00
阅读次数：
268
Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.思路：对于两个点(x1,y1)和(x2,y2)，其所确定的直线方程为：(x1-x2)*y + (y2-...
分类：
其他好文 时间：
2014-08-09 23:03:49
阅读次数：
317
??
Problem Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars...
分类：
其他好文 时间：
2014-08-07 13:17:10
阅读次数：
247
题目：Given n points on a 2D plane, find the maximum number of points that lie on the same straight line.题解：这道题就是给你一个2D平面，然后给你的数据结构是由横纵坐标表示的点，然后看哪条直线上的点....
分类：
编程语言 时间：
2014-08-07 02:58:38
阅读次数：
212
题目大意：
是男人就下一般层。。。没什么可以多说的吧。
注意只能垂直下落。
思路分析：
后面求最大值的过程很容易想到是一个dp的过程 。
因为每一个plane 都只能从左边 从右边下两种状态。
然后我们所需要处理的问题就是 ，你如何能快速知道往左边下到哪里，往右边下到哪里。
这就是线段树的预处理。
讲线段按照高度排序。
然后按照高度从小到大加入到树中。
然后去寻找左端点...
分类：
其他好文 时间：
2014-08-06 23:06:22
阅读次数：
314
Description
There is a number of disjoint vertical line segments in the plane. We say that two segments are horizontally visible if they can be connected by a horizontal line segment that does not ...
分类：
其他好文 时间：
2014-08-03 23:16:26
阅读次数：
412
1. 2D射影几何与变换这一章的内容主要在介绍一些基本的几何概念和几何符号，以便理解后文中的内容。更具体的来说，主要包含了平面射影变换的几何知识。1.1 平面几何平面几何是个非常简单的概念，无非是点，线，再就是点和线之间的关系。1.2 2D射影平面(Projective plane)众所周知，在平面...
分类：
其他好文 时间：
2014-08-02 01:47:12
阅读次数：
194
LeetCode: Max Points on a LineGiven n points on a 2D plane, find the maximum number of points that lie on the same straight line.地址：https://oj.leetcod...
分类：
其他好文 时间：
2014-07-27 23:22:59
阅读次数：
289
本设计模式就是利用不同的类包起不同的命令，达到使用什么命令就实现什么操作。
也可以进一步利用map和自己喜欢的命令词对接起来。
一个执行类实际上已经包含了所有需要的操作了，如：
class SuperMaker
{
public:
string makeCar()
{
return "Car";
}
string makePlane()
{
return "Plane";
...
分类：
其他好文 时间：
2014-07-27 11:19:32
阅读次数：
202
1.飞机发射子弹型 想要实现子弹的的飞行效果，又不想在每帧Update里计算位置，最好的方法调用CCMoveTo 例在发射子弹的时机，能够ccTouchBegan时： CCMoveTo* move = CCMoveTo::create(0.4f, ccp(_plane->getPosition(.....
分类：
移动开发 时间：
2014-07-26 00:36:26
阅读次数：
267
