Top

Codeforces Round 512--B.Vasya and Cornfield


题目

在这里插入图片描述
在这里插入图片描述

题意:

给出一个矩形,顶点坐标具有笛卡尔性质,然后m次询问,每次询问给一个点,温这个点是否再矩形内

解题思路:

因为矩形顶点具有笛卡尔性质所以矩形4条边的方程分别为y=a+x,y=a-x,y=x-a,y=2*n-d-x,所以判断下点和4条边的关系便可值答案

代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include<stdio.h>
#include<bits/stdc++.h>
#define met(a) memset(a,0,sizeof(a))
#define fup(i,a,n,b) for(int i=a;i<n;i+=b)
#define fow(j,a,n,b) for(int j=a;j>0;j-=b)
#define MOD(x) (x)%mod
using namespace std;
const int maxn = 1e5 + 5;
const int mod = 1e9 + 7;
typedef long long ll;
int main() {
int n, d;
scanf("%d%d", &n, &d);
int m;
scanf("%d", &m);
int x, y;
for (int i = 0; i < m; i++) {
scanf("%d%d", &x, &y);
if (x + d>=y&&x - d<=y&&d - x <=y && 2 * n - d - x >= y)printf("YES\n");
else printf("NO\n");
}
}


未经允许不得转载: Anoyer's Blog » Codeforces Round 512--B.Vasya and Cornfield