#P13938. [EC Final 2019] City
[EC Final 2019] City
Description
你好,ICPCer,欢迎来到西安。
作为一座美丽的古城,西安曾是周、秦、汉、唐等朝代的都城。西安历史悠久,街道呈现网格状布局。
受到街道结构的吸引,教练 Pang 希望对其进行研究。他在黑板上画了一个 的网格。该网格由 条竖直线段和 条水平线段组成。竖直线段与水平线段恰好在 个点上相交,形成 个单位正方形。我们称这 个交点为“网格点”。请输出满足以下三个条件的线段 的数量(不限于竖直或水平线段):
- 长度不为零。
- 的两个端点都是网格点。
- 的中点也是网格点。
Input Format
一行包含两个整数 ()。
Output Format
输出一个整数,表示满足条件的线段数量。
1 1
0
2 3
14
Hint
由 ChatGPT 4.1 翻译
京公网安备 11011102002149号