题解:P10088 [ROIR 2022 Day 1] n 巧板

FeiYu32

2024-11-17 19:23:29

Solution

思路较为简单,枚举就行,操作步骤如下:

  1. 先选一个位置较为中心的三角形,确保可以从不同方向找到至少三个其他三角形,

  2. 寻找平面上拥有一条与其三条边中任意一条长度相同的边的三角形,使三条边都有一条与其相同的边。

  3. 将三对长度相同的两边都旋转至平行后,检查拼贴后三个相邻的角是否为180°,如果满足就计入答案,然后返回第 2 步,直到确定没有其他可能性后,返回第 1 步。

  4. 输出最终的方案数以及各个方案,程序结束。

完结撒花!