zoukankan      html  css  js  c++  java
  • 腾讯的一笔画游戏--巧妙解法

    根据这个图形我们可以发现图中的规律。

    所有数据的和 = 所有边长的和-最后一个形状的一个边-除最后一个边之外所有边的一半。

    知道了这个规律后我们就很容易去实现代码了:

    这里的解决关键点为——“余弦定理”,因为角度我们可以用(n-2)*PI/n来表示

    上代码:

    int main(){
        int n;
        int k;
        double L;
        cin>>n>>k;
        cin>>L;
        double sum,s;
        sum = L*(n-1);
        s= (n-2)*PI/n;
        while(k--){
            sum=sum+L/2;
            L=L/2;
            L = sqrt(2*L*L-2*L*L*cos(s));
            sum +=(n-1)*L;
        }

    输入边长n  ,图形个数k  ,边长L 后,先求一个基础sum(第一个图形的三个边长),然后进入循环(如果K非零就肯定进入循环)————然后最大的多边形加半个边长(sum=sum+L/2;)

    之后将L处理为小一号图形的边长(L=L/2;L = sqrt(2*L*L-2*L*L*cos(s));)这里调用余弦定理,之后sum加上n-1个小一号多边形的边长。

  • 相关阅读:
    PHP中each与list用法分析
    三大范式通俗讲解
    数据库三大范式详解
    利用JS制作简便计算器
    CSS下拉列表错误纠正
    下拉列表
    CSS选择器、标签,div的位置。
    php注册审核
    php分页查询
    php投票练习
  • 原文地址:https://www.cnblogs.com/Pinging/p/7732274.html
Copyright © 2011-2022 走看看