链接半平面交的模板题,判断有没有核。;注意一下最后的核可能为一条线,面积也是为0的,但却是有的。 1 #include 2 #include 3 #include 4 #define eps 1e-8 5 using namespace std; 6 const int MAXN=2...
分类:
其他好文 时间:
2014-07-19 21:31:58
阅读次数:
262
【题目描述】二维平面上有n 个点(xi, yi),现在这些点中取若干点构成一个集合S,对它们按照x 坐标排序,顺次连接,将会构成一些连续上升、下降的折线,设其数量为f(S)。如下图中,1->2,2->3,3->5,5->6(数字为下图中从左到右的点编号),将折线分为了4 部分,每部分连续上升、下降。...
分类:
Web程序 时间:
2014-07-19 20:31:33
阅读次数:
327
电源和地层大块平面间构成了谐振腔,高速数字信号经过时,犹如快艇在湖面掀起一阵波浪,电源地之间电压起了波动。既然是谐振(机械上叫共振),就要固有频率,这个固有频率是与电源和地平面的形状、中间的介质参数(介电常数、损耗、厚度)有关系的。一旦这些参数定下来,固有频率就定下来了,犹如铜锣一旦造好,它能发出的声音就固定了。固有频率有很多,犹如铜锣发出的声音有很多谐波一样。对于pcb这个铜锣,打击它的锤子就是...
分类:
其他好文 时间:
2014-07-16 17:22:57
阅读次数:
227
题意:给N个点,还有另外m个点(其中只能选K个),求最短路。
思路:在SPFA的基础上,用一个数组来统计,在某点入队时(要拓展其他点了),若该点是m个点中的,则count【i】=原来的+1;若不是,则继承原来的。出队时候限制一下,若大于K了,就停止拓展。
原题:目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都
固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立...
分类:
其他好文 时间:
2014-07-16 14:16:43
阅读次数:
258
3D数据绘制唇部图像主要由两部分构成,一个是唇部在X-Y平面的栅格,一个是根据相应Z轴的涂色。主要使用了matlab里meshgrid、surf和shading。
1
使用meshgrid生成栅格
meshgrid(x,y)由向量x和向量y通过复制的方法产生绘制图形时所需的栅格数据点矩阵X、Y。该命令产生栅格数据方法为:将向量X作为矩阵X的一个行向量,并将向量X复制len...
分类:
其他好文 时间:
2014-07-16 09:09:24
阅读次数:
375
透视投影三维计算机图形学中另外一种重要的变换是透视投影。与平行投影沿着平行线将物体投影到图像平面上不同,透视投影按照从投影中心这一点发出的直线将物体投影到图像平面。这就意味着距离投影中心越远投影越小,距离越近投影越大。最简单的透视投影将投影中心作为坐标原点,z = 1 作为图像平面,这样投影变换为 ; ,用齐次坐标表示为:(这个乘法的计算结果是 = 。)在进行乘法计算之后,通常齐次元素 wc 并...
分类:
编程语言 时间:
2014-07-16 08:37:29
阅读次数:
438
根据直线分平面可知,由交点决定了射线和线段的条数,进而决定了新增的区域数。当n-1条折线时,区域数为f(n-1)。为了使增加的区域最多,则折线的两边的线段要和n-1条折线的边,即2*(n-1)条线段相交。那么新增的线段数为4*(n-1),射线数为2。但要注意的是,折线本身相邻的两线段只能增...
分类:
其他好文 时间:
2014-07-16 08:12:54
阅读次数:
227
题意:给定你二维范围,找这个范围里面的最大值解题思路:二维线段树有两种实现方式,一种是 树套树 ,另一种则是将二维平面分成4块的 完全四叉树我的代码:// File Name: 1823.cpp// Author: darkdream// Created Time: 2014年07月10日 星期四 ...
分类:
其他好文 时间:
2014-07-16 00:07:29
阅读次数:
418
今天,我们编译收集一组使用 HTML5 和 CSS3 制作的精美网站。在此集合中,你可以看到平面设计,网页设计,作品集和企业网站设计实例。响应式设计和基于 HTML5 & CSS3 编码的网站是为网站制作的理想解决方案。 HTML5 & CSS3 制作出来的网站结构良好,有很多惊人的效果,并能够在任...
分类:
Web程序 时间:
2014-07-14 20:31:23
阅读次数:
251
平面和网格相交策略The standard equation of a plane isA x + B y + C z + D = 0 where (A,B,C) is the unit normal. The value of D is determined by substituting in ...
分类:
其他好文 时间:
2014-07-14 19:35:04
阅读次数:
345