CF189B Counting Rhombi
题目描述
给定两个正整数 $w$ 和 $h$,你的任务是统计满足以下条件的菱形的数量:
- 面积为正数。
- 所有顶点都位于整数点上。
- 菱形的所有顶点都在以 $(0,0)$、$(w,0)$、$(w,h)$、$(0,h)$ 为顶点的矩形的内部或边界上。换句话说,菱形所有顶点 $(x_{i},y_{i})$ 必须满足 $0 \leq x_{i} \leq w$ 且 $0 \leq y_{i} \leq h$。
- 菱形的两条对角线分别平行于坐标轴。
请你统计这样的菱形的个数。
我们提醒你,菱形是四条边长度都相等的四边形。
输入格式
第一行包含两个整数 $w$ 和 $h$ $(1 \leq w, h \leq 4000)$——表示矩形的尺寸。
输出格式
输出一个整数,表示满足条件的菱形的数量。
说明/提示
在第一个样例中,只有一个这样的菱形。它的顶点分别是 $(1,0)$、$(2,1)$、$(1,2)$ 和 $(0,1)$。
由 ChatGPT 5 翻译