当我使用erlang 编程的时候,总是为没有循环而苦恼。连乘法口诀表都很难实现,想想都郁闷。
然而当你必须要解决循环的时候,你发现了另外一条路。
C语言:
for(int i=1;i
{
for(int j=1;j
{
if(i>=j) printf("%d",i*...
分类:
其他好文 时间:
2015-05-22 17:15:41
阅读次数:
175
POJ Transmitters(计算几何 极角排序啊)...
分类:
编程语言 时间:
2015-05-21 00:07:38
阅读次数:
148
题目:给定一个三角形和一个点,判断这个点是否在三角形内。。
第一种方法:面积相等法
如果点在三角形内部,则如果将三角形的三个顶点与这个点相连所得的三个小三角形的面积之和与原三角形的面积相等
S(A,B,D) + S(A,C,D) + S(B,C,D) = S(A,B,C)
第二种方法:向量叉积法
判断点P3是否在向向P1P2的左边,只需要通过两个向量P1P2、...
分类:
其他好文 时间:
2015-05-09 11:48:19
阅读次数:
125
Lining Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1094 Accepted Submission(s): 307
Problem Description
``How am I ever g...
分类:
其他好文 时间:
2015-04-26 00:03:00
阅读次数:
503
向量是3D图形处理、图像处理的基础;在这里,我们回顾一下基本的支持:
向量的数量积和向量积:...
分类:
其他好文 时间:
2015-04-25 12:17:55
阅读次数:
200
准备工作判断点在有向线段的左侧可以通过叉积判断,如下为k在有向线段ab的左侧代码描述:double multiply(Point a, Point b, Point k)
{
double x1 = b.x-a.x;
double y1 = b.y-a.y;
double x2 = k.x-a.x;
double y2 = k.y-a.y;
return x1...
分类:
编程语言 时间:
2015-04-15 09:42:42
阅读次数:
291
数学基础球面参数方程球面的参数曲线可以用球坐标表示,引入参数u,v,其中v是球面点与原点的连线与z轴正向的夹角,u表示连线在xy平面的投影与x轴正向的夹角,如下图所示:则球面参数方程可以表示为:球面法向量已知球面的参数方程以后,很容易求得给定点的法向量,分别对u和v方向求偏导数,然后对两个所得向量进行叉积即可:
实现细节已知参数方程以后,需要进行离散,分别设定u和v的步长:ustep、vstep。...
分类:
其他好文 时间:
2015-04-13 09:33:32
阅读次数:
536
计算几何
做的题目很少, 而且模版也不熟. 所以还有这几天的时间, 把几个经典的算法弄熟弄懂, 模版能打出来就行了吧.
1. 凸包
2. 旋转卡壳
3. 半平面交
题目:
1. [codevs 1249] 多边形的面积 求多边形面积, 要理解叉积的意义.
2. [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI 凸包周长
3. [codevs 1...
分类:
其他好文 时间:
2015-04-05 12:01:08
阅读次数:
126
poj1408——叉积求多边形面积FishnetTime Limit:1000MSMemory Limit:10000KTotal Submissions:1853Accepted:1185DescriptionA fisherman named Etadokah awoke in a very s...
分类:
其他好文 时间:
2015-04-03 00:02:27
阅读次数:
291
重载Point其中减法表示向量,乘法表示叉积struct Point{ double x,y; friend double operator*(const Point A,const Point B) { return A.x*B.y-A.y*B.x; } ...
分类:
其他好文 时间:
2015-04-02 20:33:02
阅读次数:
144