効率的な表現のための刺激的な使用の少ないコード
問題の説明
カエルは（n）行と（m）列に分割された紙を持っています。今日、彼女は周囲が（k）以下の長方形を描画したいと考えています。
n = m = 2、k = 6の場合、
8つの（9つのうち）ウェイがあります（n = m = 2、k = 6）の場合、（8）（9つのうち）ウェイが
ありますお絵かき。
入力
入力は複数のテストで構成されています。各テストの場合：
最初の行には3つの整数n、m、k（1≤n、m≤5⋅10e4,0≤k≤1e9）が含まれています。
出力
テストごとに、描画の方法の数を示す1つの整数を書き込みます。
入力例
2 2 6
1 1 0
50000 50000 1000000000
出力例
8
0
1562562500625000000
件名（送信）URL-> ポータル
題名
指定された長さについて、この長さ以下の場合は、長方形の数（長方形の周囲の長さが指定された長さ以下）を見つけます。
メンタルジャーニー
この質問を最初に見たとき、私はそれについて考えさえせずに数えました...パターンを見つけました
。2時間パターンを見つけました。それが見つかり
ませんでした。
クラスメートに尋ねたところ、それは暴力的だと言いました。I
*
それでもSBの数式を使いたいのですが、押し出せないのも
当然です。もし暴力的なのであれば、この質問は単純明快です。
主に、長方形の対称性
と次のプロパティを使用します。
長さnと幅mの長方形では、長さはiです。 、幅jの行列の数は
（n − i + 1）∗（m − j + 1）（n-i + 1）*（m-j + 1） （n−私+1 ）∗（m−j+1 ）
首先考虑n，在一个长为n的矩形中，从1~i,2~i+1,3~i+2,n-i+1~n; 分别为长为i的矩形；
同理考虑m，宽为j的矩形，1~j,2~j+1,3~j+2,m-j+1~m;
这样的话，在1~j下就有n-i+1个矩形
所以总共就是：(n-i+1)x(m-j+1)
次に、この質問への答えは出ています
记num=k/2-i (num>0)，k为周长 i为长 num为宽
当num<=m时，num可以取1,2,3,…,num
所以答案为：ans=(n-i+1)x(m-1+1)+(n-i+1)x(m-2+1)+…+(n-i+1)*(m-num+1);
提取(n-i+1),就是一个等差数列得：ans+=(n-i+1)x(2m-num+1)num/2;
当num>m时，num替换为m，得：ans+=(n-i+1)x(m+1)m/2;
#include<cstdio>
#define ll long long
ll n,m,k,ans,num;
int main() {
while(~scanf("%lld%lld%lld",&n,&m,&k)) {
ans=0;
for(int i=1;i<=n;i++) {
num=k/2-i;
if(num<=m&&num>0)ans+=(n-i+1)*(2*m-num+1)*num/2;
else if(num>0)ans+=(n-i+1)*(1+m)*m/2;
}
printf("%lld\n",ans);
}
return 0;}