1 条题解

  • 0
    @ 2026-5-2 12:54:11

    nn 最大值也就 3030,所以容易想到直接枚举所有四个三角形的可能(需要 O(n4)O(n^4))。那么难点就变成了如何判断四个三角形能不能拼成一个大三角形。

    如上图,如果四个三角形要按照上面的方式拼成大三角形,需要满足:

    • AB=DFAB = DF
    • BC=GIBC = GI
    • CA=JLCA = JL
    • $\angle{BAC} + \angle{FDE} + \angle{JLK} = 180\degree$;
    • $\angle{CBA} + \angle{IGH} + \angle{DFE} = 180\degree$;
    • $\angle{ACB} + \angle{LJK} + \angle{GIH} = 180\degree$。

    时间充足,在判断能否拼成的时候也可以直接枚举四个三角形的相对位置。即使将三角形的三个角的方向(哪个角朝哪里)等全部考虑进来,这里也最多只需要判断 432432 次,乘上前面的 30430^4 等于 262440000262440000,还是能过(相信评测机)。

    • 1

    信息

    ID
    10293
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    1
    已通过
    1
    上传者