#7104. 数三角形(二)
数三角形(二)
题目描述
给定一个由 个方格组成的网格图,若从这个网格图中任意挑选三个格点(格点就是网格图中某个方格的某个顶点),请问有多少种组合可以让这个三个点成为三角形的顶点?
输入格式
两个整数: 和 。
输出格式
单个整数:表示三角形的数量。
1 1
4
2 2
76
数据范围
- 对 的数据,;
- 对 的数据,;
- 对 的数据,。
给定一个由 n×m个方格组成的网格图,若从这个网格图中任意挑选三个格点(格点就是网格图中某个方格的某个顶点),请问有多少种组合可以让这个三个点成为三角形的顶点?
两个整数:n 和 m。
单个整数:表示三角形的数量。
1 1
4
2 2
76