InTheBloodHorse

每日一题(28) codeforces1058B

字数统计: 154阅读时长: 1 min
2018/10/11 Share

题目地址

题意

给n,d,可以得出一个矩形,接下来给出若干个点,问该点是否在这个矩形内。

思路

用线性规划,满足所有条件即可(高中毕业两年了,真的忘了)。
TIM截图20181011211243.jpg
AC代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,d;
int t;
cin >> n >> d;
cin >> t;
int x,y;
for(int i=0;i<t;i++){
cin >> x >> y;
if(x+y-d<0||x+y-2*n+d>0||x-y-d>0||x-y+d<0) cout << "NO" << endl;
else cout << "YES" << endl;
}
}

原文作者:InTheBloodHorse

原文链接:http://pyking.cn/2018/10/11/每日一题-28-codeforces1058B/

发表日期:October 11th 2018, 9:08:27 pm

更新日期:October 11th 2018, 9:13:21 pm

版权声明:Have a fun

CATALOG
  1. 1. 题意
  2. 2. 思路