F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1967. -- [Ahoi2005]CROSS 穿越磁场

1967: [Ahoi2005]CROSS 穿越磁场

Time Limit: 3 Sec  Memory Limit: 64 MB
Submit: 396  Solved: 170
[Submit][Status][Discuss]

Description

科学家们给探险机器人启动了磁力罩,这样它就可以在磁场中自由穿越了。 初始时,探险机器人和所有矿石都不在任何磁场的边缘。由于技术限制,在穿越过程中机器人只能够水平或垂直移动,且不能够沿着磁场的边缘行动。 由于磁力罩的能量有限,科学家们希望探险机器人穿越尽量少的磁场边缘采集到这块矿石。例如上图中,探险机器人最少需要穿越两次磁场边缘。 现在小联请你编写程序,帮助科学家们设计探险机器人的路线,统计探险机器人最少需要穿越多少次磁场边缘。

Input

第一行有一个整数N,表示有N个磁场(1 < N < 100)。随后有N行,每行有三个整数X、Y、C(0 < X ,Y ,C < 10000),表示一个磁场左下角坐标为(X,Y),边长为C。接下来有一行,共有四个整数SX, SY, TX, TY,表示机器人初始坐标为(SX, SY),矿石坐标为(TX,TY)(其中,1 < SX, SY, TX, TY < 10000)。

Output

单行输出一个整数,表示机器人最少需要穿越多少次磁场边缘。

Sample Input

2
1 3 3
2 1 4
0 0 3 4

Sample Output

2

HINT

Source

Day1

[Submit][Status][Discuss]

HOME Back