← 返回题目列表

AtCoder · maximum_2013_c

C. 白蛇护身符

中文机器翻译题面 查看原题

問題

很久很久以前,有一位戴着白蛇护符的巫女。她的名字未流传到现代,因此现在被称为Miss.Python。有一天,村子里出现了由邪恶灵魂组成的大军,在各个村庄肆虐并带来了巨大的灾难。在这种情况下,当Miss.Python高举蛇形护符时,它突然闪耀起来,光线一开始直直地射出,然后光芒接连净化了邪灵,最终甚至贯穿了元缔并将其净化。护符的光在贯穿元缔之处消失了。元缔被净化后,周围的邪灵也消失,村庄因此得以从灾难中获救。

你正在暑假期间研究这个民间故事。 远古文献中,清楚地描述了那里有无数邪灵漂浮! ? 其中还记载了蟒蛇小姐被认为所在的神社以及邪灵来源的位置。

于是你对符光净化的邪灵数量感到好奇,并决定一探究竟。

入力

输入是按以下格式从标准输入给出的。
添加了有关输入约束的信息。

N NX NY QX QY
WAX_1 WAY_1 WBX_1 WBY_1
:
WAX_{N-1} WAY_{N-1} WBX_{N-1} WBY_{N-1}
  1. 第一行是一个整数 给出 N, NX, NY, QX, QY 。
    • N 代表邪灵数量。
    • NX 是 Miss.Python 的 X 表示坐标。
    • NY 是 Miss.Python 的 Y 表示坐标。
    • QX 是邪灵的主人。 X 表示坐标。
    • QY 是邪灵的主人。 Y 表示坐标。
    • 1 ≦ N ≦ 10,000 得到保证。
    • -1,000 ≦ NX, NY, QX, QY ≦ 1,000 得到保证。
    • Python小姐和邪灵大师的位置保证是不一样的。
  2. 从第二行开始 N 至行 在 N-1 行中,除了Motajime之外的恶灵的两端是 X 坐标和 Y 坐标以半角空格分隔。
    • 除了 Motajime 之外的邪灵看起来像云一样漂浮在周围,因此它们由线段表示。
    • WAX_i 是 省略 i 两端邪气除首紧外 A 的 X 表示坐标。
    • WAY_i 是 省略 i 两端邪气除首紧外 A 的 Y 表示坐标。
    • WBX_i 是 省略 i 两端邪气除首紧外 B 的 X 表示坐标。
    • WBY_i 是 省略 i 两端邪气除首紧外 B 的 Y 表示坐标。
    • -1,000 ≦ WAX_i, WAY_i, WBX_i, WBY_i ≦ 1,000 得到保证。
    • WAX_i \neq WBX_i 或 至少 WAY_i \neq WBY_i 得到保证。
    • 保证除了Motajime之外没有任何邪灵会与Miss.Python重叠。
    • 保证除本志以外的任何邪灵都不会与该邪灵的本志重叠。
    • 除主收紧以外的两端邪气 X 坐标和 Y 坐标以整数给出。

出力

在一行中输出被护身符之光刺穿的邪灵数量。
请不要考虑护身符或邪灵的光芒大小;如果护身符的光芒接触到邪灵,就被认为已经穿透了。

入力例

4 1 1 4 4
1 2 2 1
2 3 3 2
3 4 4 3

出力例

4