矩阵计数

代码：

#include<iostream>

using namespace std;
int main()
{
int m,n;
while(cin>>m>>n)
{
__int64  sum=0;
int i,j,t;
if(m<n)
{
t=m;
m=n;
n=t;
}
for(i=1;i<=m;i++)
{
for(j=1;j<=n;j++)
if(i!=j)
{
sum+=(m-i+1)*(n-j+1);
}
}
printf("%I64d\n",sum);
}
return 0;

}

参考理解：

以10阶方阵为例：

（1）1*1矩形：10*10个；1*2矩形：9*10个，1*3矩形：8*10个...1*10矩形：1*10个（1为纵向边长度）
因此：纵向边为1的矩形数：10*10+9*10+8*10+...+1*10=（10+9+8+...+1）*10=55*10=550个
（2）2*1矩形：10*9个；2*2矩形：9*9个，2*3矩形：8*9个个...2*10矩形：2*9个（2为纵向边长度）
因此：纵向边为2的矩形数：10*9+9*9+8*9+...+1*9=（10+9+8+...+1）*10=55*9=495个
（3）3*（1,2,3...10）矩形：10*8+9*8+8*8+...1*8=（10+9+8+...+1）*8=55*8=440个
...
（10）10*（1,2,3，...10）矩形：10*1+9*1+8*1+...1*1=（10+9+8+...+1）*1=55个
所有的矩形数，把各个规格的相加：55*10+55*9+55*8+...55*1=55*（10+9+8+...1）=55*55=3025个