1 条题解

  • 0
    @ 2025-8-24 22:54:32

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar FeiYu32
    &Cute_Furina||三角洲破产学教父||目前不打算解除禁言,CSP-S保六冲七ing

    搬运于2025-08-24 22:54:32,当前版本为作者最后更新于2024-11-17 19:23:29,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


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

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

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

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

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

    完结撒花!

    • 1

    信息

    ID
    9016
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者