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