SEERC2018 Broken Clock
SEERC2018 Broken Clock
Problem Statement
时针, 分针, 秒针的程度分别为A,B,CA,B,CA,B,C, 并且假设时钟共有NNN个时刻. 并且由于时钟被破坏时针, 分针和秒针可以指向任意一时刻, 问时针, 分针和秒针能够形成多少个包含时针中心的三角形.
Solution
我们考虑三角形的生成函数. 假设时针分针和秒针组成三角形的三条边分别为a,b,ca,b,ca,b,c, 那么他们所对应的圆心角应该有θ1+θ2+θ3=2π\theta_1+\theta_2+\the
原创
2022-04-13 23:50:01 ·
413 阅读 ·
0 评论