HDU 1249 三角形

题目分析:当已经有k-1个三角形时,加入一个三角形,每一条边穿过k-1个三角形的其中一角,则已有的k-1个三角形的每一个角都被分成了k-1个,因为每加入一个三角形,原来已有的三角形的每一个角都会被多分成一份。而新加入的三角形的一角,被k-1个角中的每两个角分割出一个新三角形(共k-2个),加上角本身的大区域,所以一角被分成了k-1份。这时图中有k个三角形,每个三角形3个角,每个角被分成了k-1份,故一共是3*n*(n-1)份,加上三角形中心的公共部分和三角形以外的区域,一共是3*n*(n-1)+2个区域。
如图:画得不好啦~不过可以自己画画,帮助理解。
另一个方法http://blog.youkuaiyun.com/liyanguestc/article/details/1720667
适用这一类的问题
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值