zoukankan      html  css  js  c++  java
  • 计蒜客----结果填空:七巧板

    这是一个几何问题。

    对于一个三角形。

    直线数目, 区域数目 。

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

  • 相关阅读:
    剑指 Offer 51. 数组中的逆序对
    剑指 Offer 68
    剑指 Offer 68
    JS绑定事件三种方式
    图片懒加载原理及实现
    资源加载过程
    了解JS单线程和任务队列!
    JS函数作用域提升
    JS函数种类详解
    ES6之模版字符串
  • 原文地址:https://www.cnblogs.com/Accepting/p/13802452.html
Copyright © 2011-2022 走看看