c++图形
cvb00052
这个作者很懒,什么都没留下…
展开
-
hdu 2036 改革春风吹满地
地址:http://acm.hdu.edu.cn/showproblem.php?pid=2036 用输入的第一个点作为起点,不断用后两个点来算,然后运用行列式来算三个点组成的三角形面积,叉乘小于0的时候面积也会小于0,所以不需要考虑叉乘小于0情况,只要直接加上去就好。 知识补充,将三个点化为两个向量,组成平行四边形的两条邻边,然后对这两个向量进行行列式计算得出来是平行原创 2015-12-19 15:39:12 · 381 阅读 · 0 评论 -
hdu 2050 折现分割平面(递归)
http://acm.hdu.edu.cn/showproblem.php?pid=2050 可以找规律,为了使增加部分最多,要第n条折线每边都要有2(n-1)个交点(n-1条折线有2(n-1)条射线),一个交点多一个部分,所以第n条折线有两边,增加了4(n-1)的部分,最后折线顶角也组成了一个部分,要+1(画图便知)。 所以递归公式:f(n) = f(n-1)原创 2015-12-19 15:49:07 · 322 阅读 · 0 评论 -
分割问题(对递归的理解)
原作:http://blog.csdn.net/wu_lai_314/article/details/8219236 (1) n条直线最多分平面问题 题目大致如:n条直线,最多可以把平面分为多少个区域。 析:可能你以前就见过这题目,这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手,才容易发现规律。当有n-1条直线时,平面转载 2015-12-19 16:04:05 · 359 阅读 · 0 评论 -
hdu 2108 Shape of HDU 计算几何(向量的叉积)
Shape of HDU Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Problem Description 话说上回讲到海东集团推选老总的事情,最终的转载 2015-12-06 16:51:06 · 511 阅读 · 0 评论