如下,其中每个单元格的长宽均为1。任意给定长x,宽为y的如下形状,设计算法找出总共有多少个长方形(不计正方形个数)?
//算法实现找出长方形个数
#include <stdio.h>
int FindTotalNumOfRectangle(const unsigned int x, const unsigned int y)
{
unsigned int i, j, sum = 0;
for(i = 1; i <= x; ++ i)
{
for(j = 1; j <= y; ++ j)
{
if(i != j)
{
sum += (x - i + 1) * (y - j + 1);
}
}
}
return sum;
}
int main()
{
printf("%d\n",FindTotalNumOfRectangle(2, 3));
return 0;
}