POJ 3470 Walls 已翻译
2016-12-16 20:23
260 查看
描述
有N个墙壁。墙壁具有无限高度,因此它看起来像在高空中飞机的一段。显然,它们不相交。让我们进行一系列有趣的实验。每次,我们把一只可爱的鸟叫小尼奥诺在这个地方。然后,她将选择与轴平行的四个可能方向中的任何一个,忽略任何其他东西,但向前飞行。可能发生她触摸墙壁并晕倒。所以可怜的小妮是,她总是选择使她尽快晕倒的方向。你被要求计数,晓尼奥多触及了每一面墙的次数。
它保证每次都会有一个方向,使得Xiaoniao faints尽早。
I.E.她不会有没有选择的微弱,也没有多于一个方向产生相同的晕厥时间。小尼奥也不会被放在墙上。触摸墙的端点也被认为是触摸。
输入
第一行包含N和M(均不超过50,000)。
M是我们把Xiaoniao放在地方的数字。
以下N行描述墙壁。每行包括4个整数x1,y1,x2,y2,意思是从(x1,y1)到(x2,y2)的壁。墙壁总是平行于坐标轴。
接下来的M行描述了我们放置Xiaoniao的地方。每行由2个整数x和y组成。这意味着我们把Xiaoniao放在点(x,y)。
输出
N行,第i行包含一个整数,它是触摸第i个墙的数。
相关文章推荐
- POJ - 3470 Walls
- poj 3470 Walls
- POJ 3470 Walls(线段树+扫描线)
- POJ 3470|Walls|线段树
- POJ题目翻译前言
- POJ 1009 Edge Detection 已被翻译
- poj 2121 Inglish-Number Translator 将英文翻译成罗马数字
- poj 1161 walls
- POJ 1082 Calendar Game 已被翻译
- POJ 1161 Walls(二分图匹配)
- POJ 1274 The Perfect Stall 已翻译
- POJ 1284 Primitive Roots 已翻译
- POJ 3688 Cheat in the Game 已翻译
- poj3565 Ants(训练手册例题翻译)
- POJ题目翻译前言
- POJ 3997 Stock Chase 已被翻译
- POJ 3875 Lights 已被翻译
- POJ 1449 Enigma 已被翻译
- POJ 2112 Optimal Milking 已翻译
- POJ 2115 C Looooops 已翻译