[Usaco2004]Farmer John's View 约翰看山
时间限制:10s 空间限制:128MB
题目描述
为了避开老农场边上的烦人的风景,农夫约翰决定搬到一个靠山的地方.在这里,如果360度环视四周,他可以看到一些地方有山,而一些地方没有. 有N(1≤N≤1000)座山环绕着约翰的新居.当他看见其中一座时,它所呈现的是一个连续的范围.假想,视线是一个被分成360份的圆,每份代表1度.每度被分成60份,称为“分”.又将“分”分成60份,称“秒”.为了精确的记录自己视线里山的范围,约翰写下了每座山的角度范围.如:
范围34:始于45度2分59秒,终于120度10分0秒
约翰发现不同的山所占的角度可能会重叠,且没有一座山的范围超过180度(所以不必担心范围所指的是顺时针还是逆时针).上例中,山占的总范围是270421秒.约翰希望计算出视线中被山所占范围的总秒数.
输入格式
第1行:一个整数N.
第2到N+1行:每行描述一座山的范围,包含6个分开的整数.前3个表示起始的角度(度,
分,秒),后三个数表示终止的角度(度,分,秒).
输出格式
一个单独的整数,表示约翰视线中被山所占范围的总秒数.
样例输入
3 45 2 59 60 30 30 50 10 2 1 20 1 0 0 355 0 0 356 0 0
样例输出
274021 样例说明 前两个范围有重叠,总秒数为270421;第三个范围为3600秒.
提示
没有写明提示
题目来源
Orange