![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
Somethingwll
先这样吧。。。
展开
-
poj-2507-Crossed ladders【二分】【计算几何】
Crossed laddersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5007 Accepted: 1919DescriptionA narrow street is lined with tall buildings. An x foot l原创 2016-07-26 19:43:41 · 481 阅读 · 0 评论 -
POJ-1905-Expanding Rods【二分】【计算几何】
Expanding RodsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15096 Accepted: 4009DescriptionWhen a thin rod of length L is heated n degrees, it expan原创 2016-07-26 21:57:35 · 886 阅读 · 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 · 715 阅读 · 0 评论 -
lightoj-1058 - Parallelogram Counting【计算几何】(思维)
题目链接:点击打开链接1058 - Parallelogram Counting PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere are n distinct points in the原创 2016-08-14 17:17:07 · 622 阅读 · 0 评论 -
分割问题
分割问题【知识点】(1) n条直线最多分平面问题(hdu2050) 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:当有n-1条直线时,平面最多被分成了f(n-1)个区域。则第n条直线要是切成的区域数最多,就必须与每条直线相交且不能有同一交点。这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线断。而每条射线和线断将以有的区域原创 2016-11-21 20:57:33 · 288 阅读 · 0 评论 -
东秦第四届图灵杯-E-粉丝与分割平面【分割问题】
题目链接:点击打开链接问题 E: 粉丝与分割平面时间限制: 1 Sec 内存限制: 128 MB提交: 253 解决: 88[提交][状态][讨论版]题目描述在一个平面上使用一条直线最多可以将一个平面分割成两个平面,而使用两条直线最多可将平面分割成四份,使用三条直线可将平面分割成七份……这是个经典的平面分割问题,但是too s原创 2016-11-21 21:04:08 · 526 阅读 · 0 评论