QOJ.ac

QOJ

Límite de tiempo: 1 s Límite de memoria: 1024 MB Puntuación total: 100

#1958. 网格三角形

Estadísticas

三维网格系统中的网格三角形是指包含原点 $(0,0,0)$ 在内的三个整点构成的三角形,且满足以下性质:

存在三个不同的正整数 $X, Y, Z$,使得对于三角形的任意两个顶点,你都可以平移并旋转一个大小为 $X \times Y \times Z$ 的长方体,使其与网格系统平行,且这两个点恰好是该长方体的一对对角顶点(即距离最远的两个顶点)。

例如,由点 $(0,0,0), (1,2,3), (-2,3,1)$ 构成的三角形是一个大小为 $1 \times 2 \times 3$ 的网格三角形。具体来说,点 $(1,2,3)$ 和 $(-2,3,1)$ 是大小为 $3 \times 1 \times 2$ 的长方体 $\{(x, y, z) \mid -2 \le x \le 1, 2 \le y \le 3, 1 \le z \le 3\}$ 的对角顶点;点 $(0,0,0)$ 和 $(1,2,3)$ 是大小为 $1 \times 2 \times 3$ 的长方体 $\{(x, y, z) \mid 0 \le x \le 1, 0 \le y \le 2, 0 \le z \le 3\}$ 的对角顶点;点 $(0,0,0)$ 和 $(-2,3,1)$ 是大小为 $2 \times 3 \times 1$ 的长方体 $\{(x, y, z) \mid -2 \le x \le 0, 0 \le y \le 3, 0 \le z \le 1\}$ 的对角顶点。此外,这三个长方体均与网格系统平行。

编写一个程序,计算在有界三维网格系统中网格三角形的数量。该网格系统由三个给定的正整数 $A, B, C$ 限定,使得网格三角形的所有顶点都必须在 $\{(x, y, z) \mid -A \le x \le A, -B \le y \le B, -C \le z \le C\}$ 范围内。

输入格式

程序从标准输入读取数据。输入仅一行,包含三个整数 $A, B, C$ ($1 \le A, B, C \le 10,000,000$)。

输出格式

程序将结果输出到标准输出。输出仅一行,包含在由 $A, B, C$ 限定的三维网格系统中的网格三角形数量。

样例

样例输入 1

3 3 3

样例输出 1

48

样例输入 2

3 3 2

样例输出 2

16

样例输入 3

3 2 2

样例输出 3

0

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.