My coding way (4)

最新推荐文章于 2021-10-01 21:59:00 发布

Kiritow

最新推荐文章于 2021-10-01 21:59:00 发布

阅读量559

点赞数

CC 4.0 BY-SA版权

分类专栏：日常训练

本文链接：https://blog.youkuaiyun.com/Kiritow/article/details/49360153

日常训练专栏收录该内容

61 篇文章

订阅专栏

本文深入探讨了如何通过编程解决数方格问题，即计算给定大小的棋盘上正方形和长方形的数量。通过实例分析和代码实现，详细解释了如何利用数学公式和循环结构解决此类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 C: 数方格

时间限制: 1 Sec 内存限制: 128 MB

题目描述

设有一个n*m方格的棋盘（1≤m,n≤100）。（30%）

求出该棋盘中包含多少个正方形、多少个长方形（不包括正方形）。

例如：当n=2，m=3时

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

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

长方形的个数有10个；

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

1*2的长方形有3个；

3*1的长方形有2个；

3*2的长方形有1个。

输入

第一行输入一个整型数T，这个数字为测试数据的个数。从第二行开始会有T组测试数据，每行为两个正整数N和M(1<=n,m<=100)。

输出

与测试数据对应，刚好有T行测试数据，每行包含两个数，分别为正方形的个数与长方形的个数，两个数之前用一个空格隔开，行尾不要有多余的空格。

样例输入

2 3

3 4

样例输出

8 10

20 40

O_O 最开始企图使用数学方法找规律，然而很快发现自己数学真是太差了ORZ 于是就换了一种方法w

#include <stdio.h>
int main()
{
    int all,maxl,maxh;
    int square,box;
    int l,h;
    scanf("%d",&all);
    for(;all>0;all--)
    {
        square=0;box=0;
        scanf("%d %d",&maxl,&maxh);
        for(l=1;l<=maxl;l++)
        {
            for(h=1;h<=maxh;h++)
            {
                if(l==h)
                {
                    square+=(maxl-l+1)*(maxh-h+1);
                }
                else
                {
                    box+=(maxl-l+1)*(maxh-h+1);
                }
            }
        }
        printf("%d %d\n",square,box);
    }
    return 0;
}