Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1) B. Vasya and Cornfield

最新推荐文章于 2022-12-16 16:19:21 发布

原创最新推荐文章于 2022-12-16 16:19:21 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于判断给定点的坐标是否位于由(n, d)定义的特殊矩形内部，通过检查点是否在四个特定三角形区域内来实现，提供了一个高效的解决方案。

题解

题目大意 n和d 还有m个点的x y坐标问坐标是否在(0, d) (d, 0) (n-d, n) (n, n-d)四个点围城的矩形内

判断矩形不好判断可以判断是否在四个角的三角形内不包括边上

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;

int main()
{
#ifdef LOCAL
	freopen("C:/input.txt", "r", stdin);
#endif
	int n, m, d;
	cin >> n >> d >> m;
	for (int i = 0; i < m; i++)
	{
		int x, y, xx, yy;
		cin >> x >> y;
		int flag = 1;
		xx = x, yy = y;
		if (xx + yy < d)
			flag = 0;
		xx = n - x, yy = y;
		if (xx + yy < n - d)
			flag = 0;
		xx = n - x, yy = n - y;
		if (xx + yy < d)
			flag = 0;
		xx = x, yy = n - y;
		if (xx + yy < n - d)
			flag = 0;
		if (flag)
			cout << "YES" << endl;
		else
			cout << "NO" << endl;
	}

	return 0;
}