POJ 3470 Walls 已翻译

描述

有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
小鸟往四个方向飞都枚举一下,数据范围没给,离散以后按在其中一个轴线排序,在线段树上更新墙的id,然后就是点查询在在哪个墙上了. 这题有个trick,因为数据范围没给我老以为是inf设置小了,WA了很多 ...
Android官方文档training中英文翻译目录大全：29篇已翻译，45篇未翻译
Android官方文档training中英文翻译目录大全:29篇已翻译,45篇未翻译 1. Getting Started Building Your First App: 原文: https://d ...
ArangoDB 中集成的 RocksDB 存储引擎常见问题解答[已翻译]
参考文章: ArangoDB 中集成的 RocksDB 存储引擎常见问题解答[已翻译] 原文译文操作 The new release of ArangoDB 3.2 is just around ...
一份来自亚马逊工程师的Google面试指南，GitHub收获9.8万星，已翻译成中文
晓查发自凹非寺量子位报道 | 公众号 QbitAI 一位从1997年就入行的Web工程师,立志要成为Google软件工程师,3年前写下了一篇超完整学习和面试教程,以此作为自己的奋斗计划. 这 ...
ASP.NET MVC 的 WebGrid 的 6 个重要技巧【已翻译100%】
ASP.NET MVC 中 WebGrid 的 6 个重要技巧 https://www.oschina.net/translate/webgrid-in-asp-net-mvc-important-t ...
从 C++ 到 Objective-C 的快速指南【已翻译100%】
**简介 ** 当我开始为iOS写代码的时候,我意识到,作为一个C++开发者,我必须花费更多的时间来弄清楚Objective-C中怪异的东西.这就是一个帮助C++专家的快速指南,能够使他们快速的掌握A ...
开发原生的 Google 眼镜应用【已翻译100%】(2/2)
使用传感器 Glass没有键盘或触摸屏,但仍然具有移动设备所有的标准的传感器.你可以使用标准的传感器组件来访问这些传感器. 定位和GPS Glass内置有GPS.TLocationSensor具有一个 ...
开发原生的 Google 眼镜应用【已翻译100%】(1/2)
与谷歌眼镜打交道时,在开发者预览版本或先睹为快状态版本里,谷歌有两个可用的API / SDK.第一个是谷歌眼镜的 Mirror API,这是一个基于RESTful接口,从远程服务器发送卡片到谷歌眼 ...
翻译】geosoft C++ Programming Style Guidelines （已翻译完毕，大家看看自己总结出了哪些吧！）...
REF : http://geosoft.no/development/cppstyle.html 个人意译-大家可以随时拍砖讨论心得!^) 24.29 .53. 57 求助 `~` 1 介绍这份文 ...

POJ 3470 Walls 已翻译

POJ 3470 Walls 已翻译相关推荐

最新文章

热门文章