学四年级的数学题目，请求算法！！

Question

下面由小正方形组成的长方形中有多少个长方形？
谢谢啊！

Answer 1

int m,n; //m、n代表长宽各有多少个方格
int num = 0;//长方形个数
for(i=0;i<m-1;i++){
for(int j=0;j<n-1;j++){
if(i != j){
num++;
}
}
}

Answer 2

这么简单的题目难道还要搞这么多循环干嘛答案就是
(1/4)*m*n*(m+1)*(n+1)

Answer 3

我认为4L的算法没问题。
另外，m=1，n=1的情况下，当然应该是0。因为里面的那些格子都是正方形啊

Answer 4

每一个长方形都对应唯一的一组(top, bottom, left, right)的值。(top,bottom)的组合有(m+1)*m/2种，(left,right)的组合有(n+1)*n/2种。