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 翻译