题目大意：
平面直角坐标系中有一些点代表着一些城市。国家要在（0，0）点设置中心车站并向建设地铁线路，但要求线路是直线。某个城市可以使用地铁线路的前提是它与线路的直线距离不超过d。问最少建设多少条线路才能让所有的城市都能使用地铁。
解题思路：
扫描线+最小区间覆盖。
如图所示：对于任何一个点，都有一个铁路允许的设立的角度区间，在d固定的情况下，点距离原点越远区间越小。
因...
分类：
其他好文 时间：
2014-08-26 19:41:06
阅读次数：
251
在Windows应用程序中，只要进行绘图，就要使用GDI坐标系统。Windows提供了几种映射方式，每一种映射都对应着一种坐标系。例如，绘制图形时，必须给出图形各个点在客户区的位置，其位置用x 和y两个坐标表示，x 表示横坐标，y表示纵坐标。在所有的GDI绘制函数中，这些坐标使用的是一种“逻辑单位”...
分类：
编程语言 时间：
2014-08-26 17:03:06
阅读次数：
334
我们知道，一维空间是一条线，数学中用一条数轴来表达；二维空间是一个平面，数学中用平面坐标系来表达。那么二维数组又是什么样的呢？线与面我们用一个下标来描述一维数组中的某个元素，就好像在用数描述一条线上的点。而所有的数据都是存储在一条线上。如果我们采用两个下标，就能形成一个平面，犹如一张表格，有行有列，...
分类：
编程语言 时间：
2014-08-25 11:29:44
阅读次数：
251
知识点：很简单的一道题做这道题时，把True写成Ture，一直通不过，后来才通过了，苦逼！内容：已知一平面直角坐标系中正方形的左上（-2，2）和右下（2，-2）的顶点坐标，，当给一个点的坐标，判断点和正方形的关系，在正方形内（含边上）输出True ，否则输出 False输入说明：一行两个数(可能为实...
分类：
其他好文 时间：
2014-08-25 08:42:23
阅读次数：
185
上篇文章中我们掌握了表面剔除和剪裁模式
这篇文章将利用这些知识实现一个简单的，但是又很常用的例子:把一张图片做成圆角矩形
例3：圆角矩形Shader
好吧我承认在做这个例子的时候走了不少弯路，由于本人对矩阵的知识掌握已经悉数还给老师，所以一开始用了一些笨办法计算圆角矩形区域。
我们知道TEXTCOORD0是一个以对象为坐标系的坐标，并且范围在该坐标的第一象限，取值为(0,0)到(1,1)
那么我们把每一张图片都看做一张1X1大小的矩形
我们要在1X1大小的矩形中擦除4个角，应该是这样:
以左上角为例，...
分类：
其他好文 时间：
2014-08-21 19:31:24
阅读次数：
278
上一节讲的是双曲抛物面,这节讲与之类似的椭圆抛物面.抛物面是二次曲面的一种。抛物面有两种：椭圆抛物面和双曲抛物面。椭圆抛物面在笛卡儿坐标系中的方程为：双曲抛物面在笛卡儿坐标系中的方程为：本文将展示几种生成椭圆抛物面算法和切图.使用自己定义语法的脚本代码生成数学图形.相关软件参见:数学图形可视化工具,...
分类：
其他好文 时间：
2014-08-21 09:44:13
阅读次数：
243
给出边长，直接就可以求出体积咯关于欧拉四面体公式的推导及证明过程2010-08-16 14:181，建议x，y，z直角坐标系。设A、B、C少拿点的坐标分别为(a1,b1,c1),(a2,b2,c2),(a3,b3,c3),四面体O-ABC的六条棱长分别为l，m，n，p，q，r；2，四面体的体积为，由...
分类：
其他好文 时间：
2014-08-20 21:05:12
阅读次数：
225
二、欧拉角欧拉角指的是：以世界坐标系为参考坐标系(一定记住是世界坐标系)，使用x,y,z三个值来分别表示绕(世界的)x轴、y轴、z轴旋转的角度量值。其取值是在[0, 360]间。一般用roll, pitch, yaw来表示这些分量的旋转值。因为是以世界坐标系为参考坐标系，因此每一次的旋转都不会影响到...
分类：
其他好文 时间：
2014-08-20 19:22:32
阅读次数：
218
可采用的库为AWT，即abstract windowtoolkit
当前第二代GUI开发库为Swing，具有更加完善的控件支持。
Component与Container是AWT中最重要的两个类，其中Component是所有控件类的父类，而Container是Window、Frame、Panel等容器类的父类。
布局坐标系，水平方向为x轴，竖直方向为y轴。
布局管理器...
分类：
编程语言 时间：
2014-08-19 22:30:05
阅读次数：
283
GetWindowRect是取得窗口在屏幕坐标系下的RECT坐标（包括客户区和非客户区），这样可以得到窗口的大小和相对屏幕左上角(0,0)的位置。GetClientRect取得窗口客户区(不包括非客户区)在客户区坐标系下的RECT坐标,可以得到窗口的大小，而不能得到相对屏幕的位置，因为这个矩阵是在客...
