#YBT152. 「一本通 6.6 练习 4」数三角形
「一本通 6.6 练习 4」数三角形
题目名称
数网格上的三角形
题目描述
给定一个 的网格,要求计算出三点都在格点上且三点不共线的三角形的数量。
输入格式
输入一行,包含两个用空格分隔的正整数 和 。
输出格式
输出一个正整数,即满足条件的三角形的数量。
样例
输入
2 2
输出
76
数据范围与提示
对于所有数据, 。
数网格上的三角形
给定一个 n×m 的网格,要求计算出三点都在格点上且三点不共线的三角形的数量。
输入一行,包含两个用空格分隔的正整数 m 和 n 。
输出一个正整数,即满足条件的三角形的数量。
输入
2 2
输出
76
对于所有数据,1≤m,n≤1000 。