QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100 Hackable ✓

#13045. 角度模式

Statistics

小瓦夏拿出一张纸,画上了 $N$ 条垂直线段和 $M$ 条水平线段,从而得到一个方格网。接着,他用记号笔画了一个角模式:他选择了三个不同的线段交点,并将第一个点与第二个点相连,再将第二个点与第三个点相连。

瓦夏的父亲擅长数学,于是他立即给儿子出了一个额外的挑战:在这张纸上总共可以画出多少种不同的角模式?退化模式(即三个点在同一直线上的情况)也必须考虑在内。

如果一个模式可以通过零次或多次基本变换得到另一个模式,则认为这两个模式相同。基本变换包括平移,或关于垂直线或水平线的反射(注意:旋转不被视为基本变换)。变换后,编号相同的点必须重合。

请看图示以明确含义。这里有一个由六条垂直线和五条水平线组成的网格,因此 $N=6$,$M=5$。第一个和第二个角模式是相同的。第三个模式与前两个不同(注意点的顺序)。

起初,瓦夏试图手动计算模式的数量,但后来因为某种原因放弃了。请帮他算出他父亲问题的答案。

输入格式

输入仅一行,包含两个整数 $N$ 和 $M$ ($1 \le N, M \le 1000$)。

输出格式

输出可以在网格上画出的不同角模式的数量。

样例

样例输入 1

1 3

样例输出 1

3

样例输入 2

3 2

样例输出 2

24

说明

对于第一个样例,网格中有三个点。让我们依次将它们标记为 $A$、$B$ 和 $C$。这里可以画出的三种不同模式是 $A - B - C$、$B - A - C$ 和 $C - A - B$。请注意,尽管 $B - A - C$ 和 $C - A - B$ 模式的“形状”相似,但它们的点顺序不同。模式 $C - B - A$、$B - C - A$ 和 $A - C - B$ 分别是上述对应模式的反射。

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.