1 条题解
-
0
最大值也就 ,所以容易想到直接枚举所有四个三角形的可能(需要 )。那么难点就变成了如何判断四个三角形能不能拼成一个大三角形。

如上图,如果四个三角形要按照上面的方式拼成大三角形,需要满足:
- ;
- ;
- ;
- $\angle{BAC} + \angle{FDE} + \angle{JLK} = 180\degree$;
- $\angle{CBA} + \angle{IGH} + \angle{DFE} = 180\degree$;
- $\angle{ACB} + \angle{LJK} + \angle{GIH} = 180\degree$。
时间充足,在判断能否拼成的时候也可以直接枚举四个三角形的相对位置。即使将三角形的三个角的方向(哪个角朝哪里)等全部考虑进来,这里也最多只需要判断 次,乘上前面的 等于 ,还是能过(相信评测机)。
- 1
信息
- ID
- 10293
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者