Alarm (2)
所属分类：数据结构
开发工具：WINDOWS
文件大小：1KB
下载次数：5
上传日期：2017-12-09 22:51:50
上 传 者：
flyin
说明： 数据结构OJ测试题
Duck公司在仓库安装了红外报警装置，如图所示，所有红外线互不相交。n个发射器和n个接收器将平面分成n+1个区域，从左到右分别记作0、1、…、n。现在技术人员正在进行调试，对于每个点，需要快速知道它处于哪个区域。若正好处于红外线上，则视为处于右边的区域。
输入
第一行两个整数n、m，表示有n条直线、m个点
接下来n行，每行两个整数a、b，表示一组报警装置的发射器安装在(a, 0)，接收器安装在(0, b)。每行a、b都比前一行的大
接下来m行，每行两个整数x、y，表示求点(x, y)所在的区域
输出
输出m行，每行一个数，对应每个点所在区域的编号
(example:
input
4 2
1 1
3 2
4 4
6 5
1 3
4 1
output
3
3)
文件列表:
Alarm.cpp (1369, 2017-10-22)
========================================================================
控制台应用程序：Alarm 项目概述
========================================================================
应用程序向导已为您创建了此 Alarm 应用程序。
本文件概要介绍组成 Alarm 应用程序的每个文件的内容。
Alarm.vcxproj
这是使用应用程序向导生成的 VC++ 项目的主项目文件，其中包含生成该文件的 Visual C++ 的版本信息，以及有关使用应用程序向导选择的平台、配置和项目功能的信息。
Alarm.vcxproj.filters
这是使用“应用程序向导”生成的 VC++ 项目筛选器文件。它包含有关项目文件与筛选器之间的关联信息。在 IDE 中，通过这种关联，在特定节点下以分组形式显示具有相似扩展名的文件。例如，“.cpp”文件与“源文件”筛选器关联。
Alarm.cpp
这是主应用程序源文件。
/////////////////////////////////////////////////////////////////////////////
其他标准文件:
StdAfx.h, StdAfx.cpp
这些文件用于生成名为 Alarm.pch 的预编译头 (PCH) 文件和名为 StdAfx.obj 的预编译类型文件。
/////////////////////////////////////////////////////////////////////////////
其他注释:
应用程序向导使用“TODO:”注释来指示应添加或自定义的源代码部分。
/////////////////////////////////////////////////////////////////////////////
近期下载者：
相关文件：
收藏者：