题库/YBT0245

#YBT0245. 数三角形

    传统题 难度: 普及+ 标签>一本通组合计数格点共线欧几里得算法
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0245 · 数三角形

退出在线编程模式
普及+ 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制512 MiB
通过率100%1 / 1 次提交

题目描述

给定一个 n×mn×m 的网格,请计算三点都在格点上的三角形共有多少个。下图为 4×44×4 的网格上的一个三角形。 题面插图 注意:三角形的三点不能共线。

输入

输入一行,包含两个空格分隔的正整数 mm 和 nn。

输出

输出一个正整数,为所求三角形数量。

输入样例

2 2

输出样例

76

提示

数据范围与提示: 对于所有数据,1≤m,n≤10001≤m,n≤1000。

评测数据说明

本题使用经输入域与独立答案完整核验的第三方公开训练数据,并补充自编边界及公开样例,共10个测试点,非原站或官方原始数据。总分100分。公开训练数据来自HEEKDragonOne/ACM固定提交,逐点来源与SHA256保存在教师复核材料。

题目信息

#1668
100%

1 次通过 · 1 次提交

练习难度 普及+
时间限制
1000ms
内存限制
512MiB
上传者