SCU4440 Rectangle

 

题意 给定一个n*m的矩形 再给出一个周长 求该矩形内所有周长小于给定周长的矩形个数

思维题啦 先可以写成二重循环 找出规律（二重循环时间复杂度On^2了 肯定会炸的 然后再变成一重循环就行了 当然 也可以直接找规律

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int main(){
    ll n, m, k;
    ll ans;
    while (cin>>n>>m>>k){
        ans = 0;
        k /= 2;
        for (int i = 1; i <= n; i++){
            int j = k - i;
            if (j <= 0) break;
            if (j > m) j = m;
            ans += (n - i + 1) * (m + m - j + 1) * j / 2;
        }
        cout<<ans<<endl;
    }
    return 0;
}