hdu 2524 枚举

思路1：暴力枚举即可，数据范围足够小。

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int solve( int n, int m )
 5 {
 6     int ans = 0;
 7     for ( int i = 1; i <= n; i++ )
 8     {
 9         for ( int j = 1; j <= m; j++ )
10         {
11             ans += ( n - i + 1 ) * ( m - j + 1 );
12         }
13     }
14     return ans;
15 }
16 
17 int main()
18 {
19     int t;
20     cin >> t;
21     while ( t-- )
22     {
23         int n, m;
24         cin >> n >> m;
25         cout << solve( n, m ) << endl;
26     }
27     return 0;
28 }

 思路2：发现规律，证明很简单，略。

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int t;
 7     cin >> t;
 8     while ( t-- )
 9     {
10         int n, m;
11         cin >> n >> m;
12         cout << n * ( n + 1 ) / 2 * m * ( m + 1 ) / 2 << endl;
13     }
14     return 0;
15 }

 

posted @ 2015-04-26 15:37  hxy_has_been_used  阅读(111)  评论(0)  编辑  收藏  举报