uva11538

解题思路:

1. 计数问题, 有三种相对摆放方式: 水平, 竖直, 对角线. 根据加法原理即可, 并且没有交集.

水平和竖直是一样的, 只要n*m矩形旋转90度. 所以结果是: n*m*(m-1)+n*m*(n-1);

2. 对角线复杂些, 先来确定对角线的长度: 1,2,3,...,n-2,n-1,n,n,n,...,n,n,n-1,n-2,...,2,1;

其中n的个数是m-n+1 (其中假设m>n);

结果: 2*(2*∑i*(i-1) + (m-n+1)*n*(n-1))  其中累加的范围是(1<=i<=n-1);

化简得: 2*n*(n-1)*(3*m-n-1)/3

3. 综上所述: n*m*(n+m-2)+2*n*(n-1)*(3*m-n-1)/3

加法原理的水题。。。，书上都有。

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 typedef unsigned long long  LL;
 int main()
 {
    LL m,n;
   while(scanf("%lld%lld",&n,&m),(m||n))
   {
     if(n>m)
       swap(n,m);
     LL x1=n*m*(m-);//同一行相同n*C(2,m)
       LL x2=m*n*(n-);//同一列相同m*C(2,n)
       LL x3=*n*(n-)*(*m-n-)/;//对角线上
       LL count=x1+x2+x3;
       cout<<count<<endl;//由于数比较大  应该用ll
   }
 }