编程题
### 问题描述 给定两个正整数 $N$ 和 $M$,考虑一个点集 $S$,其中点的横坐标是从 $0$ 到 $N$ 的整数,纵坐标是从 $0$ 到 $M$ 的整数。计算有多少种方法可以从点集 $S$ 中选择两个点,使得由这两点确定的线段正好包含 $K$ 个来自点集 $S$ 的点(包括这两个端点)。 ### 输入格式 第一行包含三个整数 $N$,$M$ 和 $K$。 ### 输出格式 在第一行打印答案。 ### 样例输入 ``` 2 2 3 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 - $2 \leq K \leq 50$ - $1 \leq N, M \leq 50$
查看答案
赣ICP备20007335号-2