说明:数据结构OJ测试题
Duck公司在仓库安装了红外报警装置,如图所示,所有红外线互不相交。n个发射器和n个接收器将平面分成n+1个区域,从左到右分别记作0、1、…、n。现在技术人员正在进行调试,对于每个点,需要快速知道它处于哪个区域。若正好处于红外线上,则视为处于右边的区域。
输入
第一行两个整数n、m,表示有n条直线、m个点
接下来n行,每行两个整数a、b,表示一组报警装置的发射器安装在(a, 0),接收器安装在(0, b)。每
<flyin
> 在 2025-02-01 上传
| 大小:1kb | 下载:1