计算几何
Somethingwll
先这样吧。。。
展开
-
poj-2507-Crossed ladders【二分】【计算几何】
Crossed ladders Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5007 Accepted: 1919 Description A narrow street is lined with tall buildings. An x foot l原创 2016-07-26 19:43:41 · 504 阅读 · 0 评论 -
POJ-1905-Expanding Rods【二分】【计算几何】
Expanding Rods Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15096 Accepted: 4009 Description When a thin rod of length L is heated n degrees, it expan原创 2016-07-26 21:57:35 · 911 阅读 · 0 评论 -
关于计算几何
原文链接:点击打开链接 1、矢量减法 设二维矢量 P = (x1,y1) ,Q = (x2,y2) 则矢量减法定义为: P - Q = ( x1 - x2 , y1 - y2 ) 显然有性质 P - Q = - ( Q - P ) 如不加说明,下面所有的点都看作矢量,两点的减法就是矢量相减; 2、矢量叉积 设矢量P = (x1,y1) ,Q = (x2,y2)转载 2016-08-17 19:54:44 · 778 阅读 · 0 评论 -
lightoj-1058 - Parallelogram Counting【计算几何】(思维)
题目链接:点击打开链接 1058 - Parallelogram Counting PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB There are n distinct points in the原创 2016-08-14 17:17:07 · 645 阅读 · 0 评论 -
分割问题
分割问题【知识点】 (1) n条直线最多分平面问题(hdu2050) 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域原创 2016-11-21 20:57:33 · 301 阅读 · 0 评论 -
东秦第四届图灵杯-E-粉丝与分割平面【分割问题】
题目链接:点击打开链接 问题 E: 粉丝与分割平面 时间限制: 1 Sec 内存限制: 128 MB 提交: 253 解决: 88 [提交][状态][讨论版] 题目描述 在一个平面上使用一条直线最多可以将一个平面分割成两个平面,而使用两条直线最多可将平面分割成四份,使用三条直线可将平面分割成七份……这是个经典的平面分割问题,但是too s原创 2016-11-21 21:04:08 · 545 阅读 · 0 评论