博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 2050.折线分割平面
阅读量:4626 次
发布时间:2019-06-09

本文共 611 字,大约阅读时间需要 2 分钟。

思路:直线分割平面的特殊情况

    第n个折线第时候:

  1. 折线的第一个射线与原有的(n-1)个折线的2(n-1)条边相交,产生2(n-1)-1个线段(由两个交点形成,将所在区域一分为二产生2(n-2)个新区域)和1个射线(产生1个新区域)和1个特殊的线段(由射线的起点和交点形成,这个特殊的线段在只有自己的时候不会产生新的区域,但是在与本折线的另一个射线所产生的特殊线段组合后会产生一个新区域)
  2. 折线的第二个射线与原有的(n-1)个折线的2(n-1)条边相交,产生2(n-1)-1个线段和1个射线和1个特殊的线段(与本折线的第一条射线产生特殊线段组合共同产生1个新区域)

公式

  f(n)=f(n-1)+{[2(n-1)-1+1]+[2(n-1)-1+1]+1}
        =f(n-1)+4(n-1)+1                      
        =f(n-2)+4(n-2)+1+4(n-1)+1

   ....

     =2n^2-n+1

#include
#include
using namespace std;#define max(a,b) a>b?a:b#define min(a,b) a
> a; cout << 2*a*a-a+1<

 

转载于:https://www.cnblogs.com/icfir/p/9085028.html

你可能感兴趣的文章
Pandas 中 SettingwithCopyWarning 的原理和解决方案
查看>>
Service bound(三)
查看>>
Android Camera拍照 压缩
查看>>
用OpenCV实现Otsu算法
查看>>
5.Spring+Struts+Hibernate配置文件整合
查看>>
Unable to create request (bad url?) 解决方案
查看>>
网络对抗技术_实验三_密码破解技术
查看>>
vue-状态管理
查看>>
css实现等高布局
查看>>
CH03_06.mxml 一个文本输入框复制到另外一个文本输入框
查看>>
malloc/free和new/delete
查看>>
spoj104 highways 生成树计数(矩阵树定理)
查看>>
nginx配置多个域名
查看>>
ARM寻址方式
查看>>
pandas之时间序列
查看>>
补肾的十大食物是什么?
查看>>
iPhone开发之 - 苹果推送通知服务(APNs)编程
查看>>
ASP常用读取数据2个调用方式
查看>>
【大话UWB定位】之蓝牙定位的烦恼
查看>>
算法3-高级排序
查看>>