zoukankan      html  css  js  c++  java
  • 棋盘问题

    题目描述

    设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%)

    求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。

    例如:当 N=2, M=3时: 

    正方形的个数有8个:即边长为1的正方形有6个;

    边长为2的正方形有2个。

    长方形的个数有10个:

    即2*1的长方形有4个:

              1*2的长方形有3个:
    
              3*1的长方形有2个:
    
              3*2的长方形有1个:

    如上例:输入:2 3

    输出:8 10

    输入输出格式

    输入格式:

    N和M

    输出格式:

    正方形的个数与长方形的个数

    输入输出样例

    输入样例#1:
    2 3
    输出样例#1:
    8 10
    思路:数学公式
    代码实现:
     1 #include<cstdio>
     2 int n,m,an,as;
     3 int s[110];
     4 inline int min_(int x,int y){return x<y?x:y;}
     5 inline int max_(int x,int y){return x>y?x:y;}
     6 int main(){
     7     scanf("%d%d",&n,&m);
     8     for(int i=0;i<min_(n,m);i++) an+=(n-i)*(m-i);
     9     for(int i=1;i<=max_(n,m);i++) s[i]=s[i-1]+i;
    10     as=s[n]*s[m];
    11     printf("%d %d
    ",an,as-an);
    12     return 0;
    13 }

    题目来源:洛谷

  • 相关阅读:
    列表标签
    超链接标签
    HTML:如何把一个无序列表转换成横向菜单
    window界面控制
    C++文件读写
    宽度,对齐方式的设置
    取出一个整数的每一位
    求两个数的最大公约数
    判断素数
    天才ACM ---待复习标志
  • 原文地址:https://www.cnblogs.com/J-william/p/6646991.html
Copyright © 2011-2022 走看看