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

  • 相关阅读:
    0919 作业
    0918 登录注册
    20190918 文件处理
    20190917 字符编码
    0916 作业
    0916 数据类型与深浅拷贝
    0913 作业
    0912 for循环及内置方法
    0911 作业
    Ubuntu同时忘记用户密码和root密码
  • 原文地址:https://www.cnblogs.com/Accepting/p/13802452.html
Copyright © 2011-2022 走看看