Решение задачи Вася и кукурузное поле с Codeforces

Без пояснения   Просмотров: 24


У Васи есть кукурузное поле, описываемое двумя числами — n и d. Кукурузное поле можно представить в декартовой системе координат как прямоугольник с углами в точках (0,d),(d,0),(n,n−d) и (n−d,n).
Также Вася знает координаты m кузнечиков. Кузнечик номер i находится в точке (xi,yi). Так как Вася не любит, когда кузнечики поедают его кукурузу, то про каждого кузнечика Вася хочет знать, находится ли он на поле или нет. Считается, что кузнечик находится на кукурузном поле, если он находится внутри или на границах прямоугольника, описанного выше.

Помогите Васе! Сообщите про каждого кузнечика, находится ли он на кукурузном поле.

Код

#include<bits/stdc++.h>
using namespace std;
int n,d,m,x,y;
int main()
{
	cin>>n>>d>>m;
	for(int i=0;i<m;i++)
	{
		cin>>x>>y;
		if(x+y>=d&&x+y<=n+n-d&&abs(x-y)<=d)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться