My coding way (4)

问题 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

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;}