计蒜客----结果填空:七巧板

这是一个几何问题。

对于一个三角形。

直线数目, 区域数目 。

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个区域

原文地址:https://www.cnblogs.com/Accepting/p/13802452.html