#USACO1323. 纺轮
纺轮
题目背景
五个不透明的圆形纺轮,圆心位于同一点上。
它们的边缘上面或多或少的都有一些扇形缺口。
每个轮子上都有一个校准标记(记为 0 度位置),用来让每个轮子都能在确定的位置开始转动。
轮子沿着使度数增加的方向旋转,因此,轮子在启动后就会转过 1 度、2 度…
轮子的每秒转动度数只考虑整数的情况,也就是说轮子不会转过诸如 1.5 度或 23.51234123 度这类角度。
如果轮子快速转动,则可以认为轮子在一秒内瞬间转动了几十度。
本题所涉及的角度位置都在0∼359 度的范围内,359 度位置与 0 度位置相邻。
轮子每秒转动整数角度,转动范围在 1∼180 度之间。
轮子上的缺口由起始角度位置以及缺口大小(扇形的角度)来描述,都为整数,单位为度。
例如,如果一个缺口的起始角度位置为 0 度,缺口大小为 180 度,则缺口从 0 度位置开始,至 180 度位置结束,共 181 个角度位置。
缺口之间至少要相隔 1 度。
最开始,五个轮子的校准标记全部对齐(即 0 度位置全部朝向同一个方向角度)。
请问,最少多少秒后(可以是 0 秒),能够出现五个轮子在某一位置出现缺口重合,从而使得一束光可以透过五个轮子的缺口重合的部分射出的情况。
只要出现一个角度大小的缺口重合即可。
输入格式:
输入中的五行对应五个轮子。
第一个数字表示轮子的转动速度。
下一个数字是缺口的数目 。
接下来的 对数字表示每个缺口的起始角度和宽度。
输出格式:
只有一行,包括一个整数,表示光能够通过这五个轮子的最早时间。如果无解,输出none
(小写,不含引号)。
30 1 0 120
50 1 150 90
60 1 60 90
70 1 180 180
90 1 180 60
9
提示