问题 5565 --数三角形（二）

5565: 数三角形（二）

题目描述

给定一个由 $n\times m$个方格组成的网格图，若从这个网格图中任意挑选三个格点（格点就是网格图中某个方格的某个顶点），请问有多少种组合可以让这个三个点成为三角形的顶点？

输入

两个整数：$n$ 和 $m$。

输出

单个整数：表示三角形的数量。

样例输入输出

输入#1 复制 
1 1
输出#1 复制 
4
输入#2 复制 
2 2
输出#2 复制 
76

提示

+ 对 $30\%$ 的数据，$1\leq n,m\leq 10$； + 对 $60\%$ 的数据，$1\leq n,m\leq 500$； + 对 $100\%$ 的数据，$1\leq n,m\leq 3000$。
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
2
已通过
1
通过率
50%
时间限制
1 秒
内存限制
256 MB
来源
YACS2021年7月月赛乙组
收藏