bzoj#P3368. [USACO2004] Farmer John's View 约翰看山

[USACO2004] Farmer John's View 约翰看山

题目描述

为了避开老农场边上的烦人的风景,农夫约翰决定搬到一个靠山的地方。在这里,如果 360360 度环视四周,他可以看到一些地方有山,而一些地方没有。

NN 座山环绕着约翰的新居。当他看见其中一座时,它所呈现的是一个连续的范围.假想,视线是一个被分成 360360 份的圆,每份代表 11 度。每度被分成 6060 份,称为“分”。又将“分”分成 6060 份,称“秒”。为了精确的记录自己视线里山的范围,约翰写下了每座山的角度范围.如:

范围 3434:始于 4545225959 秒,终于 120120101000 秒。

约翰发现不同的山所占的角度可能会重叠,且没有一座山的范围超过 180180 度(所以不必担心范围所指的是顺时针还是逆时针)。上例中,山占的总范围是 270421270421 秒。约翰希望计算出视线中被山所占范围的总秒数。

输入格式

11 行:一个整数 NN.

22N+1N+1 行:每行描述一座山的范围,包含 66 个分开的整数。前 33 个表示起始的角度(度,分,秒),后三个数表示终止的角度(度,分,秒)。

输出格式

一个单独的整数,表示约翰视线中被山所占范围的总秒数.

3
45  2  59  60  30  30
50  10  2  1 20  1 0  0
355  0  0  356  0  0
274021

样例解释

前两个范围有重叠,总秒数为 270421270421;第三个范围为 36003600 秒。

数据范围与约定

对于 100%100\% 的数据,1N10001 ≤ N ≤ 1000

题目来源

Orange