New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1028: 判断点是否在矩形上

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：288 通过：139
提交提交记录统计讨论版

题目描述

在平面直角坐标系中有一矩形左下角坐标是（a，b），右上角坐标是（c，d），矩形的边平行于坐标轴。
现在有一系列点（xi，yi），i=0，...，n-1，请你判断它们与矩形的位置关系，分为在矩形内、在矩形上或在矩形外。

输入格式

输入有多组测试数据
每组测试数据第一行是一个整数n，第二行是矩形的左下角和右上角的坐标，接下来n行是要判断的点。
输入坐标均为整数点，数字范围在[-1000,1000]之间

输出格式

如果点在平面内或上就输出YES，否则输出NO，每个测试数据以空行区分。

输入样例 复制 

2
0 0 4 5
1 1
5 8
3
1 2 5 7
0 6
3 4
5 5

输出样例 复制 

YES
NO

NO
YES
YES

分类标签