Codeforces Round #512(Technocup 2019 Elimination Round 1) B. Vasya and Cornfield (Codeforces 1030B)

最新推荐文章于 2025-06-14 21:32:25 发布

原创最新推荐文章于 2025-06-14 21:32:25 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

模拟专栏收录该内容

36 篇文章

订阅专栏

本文详细解析了VasyaandCornfield问题，这是一个关于判断点是否位于特定矩形内的几何问题。通过分类讨论，给出了清晰的解决思路与C++实现代码，适用于竞赛编程与算法学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：Vasya and Cornfield

题意：给出两个整数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;
}