YunYan

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

这是一个几何问题。

对于一个三角形。

直线数目, 区域数目 。

0                      1

1                      2

2                      4

3                      7

4                     11

对区域数目做一下差分就可以找到规律。

几何规律,考虑到第n条线,他可以形成的区域个数是(n-1)条线可以形成的区域数目 + (第n条线穿过了几条边+1,注意是穿过,所以边界不算)。

 

 

这个题目的答案应该是

第一条线最多可穿过5条线    对答案的贡献为 6  

第二条线最多可穿过6条线    对答案的贡献为 7 

第三条线最多可穿过7条线    对答案的贡献为 8 

第四条线最多可穿过8条线    对答案的贡献为 9  

第五条线最多可穿过9条线    对答案的贡献为 10

所以总共可以形成7+6+7+8+9+10=47个区域

 

posted on 2020-10-12 13:53  Target--fly  阅读(174)  评论(0编辑  收藏  举报