zoukankan      html  css  js  c++  java
  • m*n 矩阵中求正方形个数

    <?php
    /**
     * Notes:
     * User: liubing17
     * DateTime: 2019-10-17 17:10
     */
    function get($m, $n){
        /*
         * 获取m*n矩阵正方形的个数
         * */
        if($m*$n <=0 ){
            return 0;
        }
        $total = 0;
        while($m>0 && $n>0){
            $total += $m*$n;
            $m--;
            $n--;
        }
        return $total;
    }
    echo get(1,1).PHP_EOL;
    

        

    m*n矩阵(宽为m单位长度,长为n单位长度)所构成的正方形个数=边长为1,2,3 ...min(m,n)时正方形个数的总和

      边长为1时:宽 有m种选法,高有n种选法,总共有m*n种选法

     边长为2时:宽有m-1种选法,高有n-1种选法,总共有(m-1)*(n-1)种选法

     ...

    边长为x(x=min(m,n))时:宽有m-x种选法,高有n-x种选法,总共有(m-x)*(n-x)种选法

    一次循环即可

    除特殊说明外,其余所有文章均属原创。未经允许,请勿进行转载或者其他操作 有问题欢迎留言交流
  • 相关阅读:
    ionic打包步骤(安卓)
    使用ionic开发时用遇到监听手机返回按钮的问题~
    SQL语句
    SQL小结
    AangularJS的表单验证
    AangularJS过滤器详解
    mysql基础一
    初识rabbitmq
    对数字加千分号实现
    rabbitmq安装
  • 原文地址:https://www.cnblogs.com/LiuBingBlogs/p/11694347.html
Copyright © 2011-2022 走看看