版权声明:欢迎转载欢迎评论! https://blog.csdn.net/rabbit_ZAR/article/details/82827469
题意:给出两个整数n,d,代表有一个在第一象限的矩形,坐标是(0,d) (d,0) (n,n-d) (n-d,n),再给出一些点的坐标,求出这些点是否在矩形中。
思路:分类讨论下。
代码:
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define inf (1<<30)
#define read(x) scanf("%d",&x)
#define maxn 100
int n,d;
int m;
int a[maxn+5];
void readin() {
read(n);read(d);read(m);
if(d<=n-d) for(int i=1;i<=m;i++) {
int x,y;
read(x);read(y);
if(x<=d&&y<=d) {
if(x+y>=d) printf("YES\n");
else printf("NO\n");
} else if(x>=n-d&&y>=n-d) {
if(x+y<=2*n-d) printf("YES\n");
else printf("NO\n");
} else {
if(y-x>=-d&&y-x<=d) printf("YES\n");
else printf("NO\n");
}
}
else for(int i=1;i<=m;i++) {
int x,y;
read(x);read(y);
if(x<=n-d&&y>=d) {
if(y-x<=d) printf("YES\n");
else printf("NO\n");
} else if(x>=d&&y<=n-d) {
if(x-y<=d) printf("YES\n");
else printf("NO\n");
} else {
if((x+y<d)||(x+y>n*2-d)) printf("NO\n");
else printf("YES\n");
}
}
}
int main() {
readin();
return 0;
}