zoukankan      html  css  js  c++  java
  • 洛谷——P1548 棋盘问题

    https://www.luogu.org/problem/show?pid=1548#sub

    题目描述

    设有一个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 <algorithm>
     2 #include <cstdio>
     3 
     4 using namespace std;
     5 
     6 int n,m,ans1,ans2;
     7 
     8 int main()
     9 {
    10     scanf("%d%d",&n,&m);
    11     if(n>m) swap(n,m);
    12     for(int i=1;i<=n;i++) ans1+=(m-i+1)*(n-i+1);
    13     for(int i=1;i<=n;i++)
    14       for(int j=1;j<=m;j++)
    15           if(i!=j) ans2+=(n-i+1)*(m-j+1);
    16     printf("%d %d",ans1,ans2);
    17     return 0;
    18 }
    ——每当你想要放弃的时候,就想想是为了什么才一路坚持到现在。
  • 相关阅读:
    actionscript项目中自加载preloader实现
    as3 弹性跑道模型
    快速排序
    快捷键
    frameset和iframe--框架对象及元素标签对象
    Javascript的陷阱
    JS火狐与IE的差别
    JS运动框架
    面向对象与闭包的使用
    闭包
  • 原文地址:https://www.cnblogs.com/Shy-key/p/7198610.html
Copyright © 2011-2022 走看看