SP10312 CONCAVE - Concave quadrilaterals
题目背景
:::warning[警告]{open}
这道题在 SPOJ 上被隐藏,不保证能正常提交。
:::
题目描述
现在有一个由 $r$ 行 $c$ 列网格点构成的矩形网格。
请你计算出可以用网格的四个点作为顶点画出严格凹四边形的方法总数。
(严格凹四边形的定义是:它的两条对角线中,必有一条存在一个点,该点严格在四边形外部。值得注意的是,经过平移或旋转得到的四边形会被视作不同的绘制方法。)
输入格式
输入仅一行两个整数 $r$ 和 $c$。
输出格式
输出仅一行一个整数,代表用网格里的顶点画出严格凹四边形的方法总数。
说明/提示
对于所有数据,满足网格点的数量 $rc\le 3000$。