南邮 OJ 1582 正方形与矩形

正方形与矩形

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 203            测试通过 : 50 

比赛描述

设有一个n*m 方格的棋盘(1≤m,n≤100)。求出该棋盘中包含多少个正方形、多少个长方形(不包括正方形)。
例如:当n=2,m=3 时,正方形的个数有8 个,即边长为1 的有6 个,边长为2的有2 个。矩形的个数有10 个,即2*1 的长方形有4 个,1*2 的长方形有3 个,3*1 的长方形有2 个,3*2 的长方形有1 个。

输入

题目包含多组输入,输入包括两个整数,n 和m。n,m=0 时输入结束。

输出

正方形的个数和矩形的个数

样例输入

2 3
0 0

样例输出

8 10

提示

 

题目来源




#include<stdio.h>
int main(){
	int n,m,i,j,total,squar,temp;
	while(scanf("%d%d",&n,&m)==2 && (n||m)){
		total = squar = 0;
		for(i=1; i<=n; i++){
			for(j=1; j<=m; j++){
				temp = (n+1-i)*(m+1-j);
				total += temp;
				if(i==j){
					squar += temp;
				}
			}
		}
		printf("%d %d\n",squar,total-squar);
	}
}


你可能感兴趣的:(ACM,南邮OJ,正方形与矩形)