Codeforces Round #630 (Div. 2) A: Exercising Walk

题目链接: http://codeforces.com/contest/1332/problem/A

在这里插入图片描述

思路

看了半天没看懂题目的是啥个意思(我用了翻译,还是看了半天
题目大概意思: 有一只猫,可以往左走a步,往右走步,往下走c步,往上走d步,走过的点还可以再走,
问你是否可以在给定范围内走动,不出界!

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 55;
typedef long long ll;
int main()
{
ios::sync_with_stdio(false);
int t;
while(cin >> t) {
while(t--) {
int a, b, c, d;
cin >> a >> b >> c >> d;
int mx = b - a, my = d - c;
int x1, y1, x2, y2, x3, y3;
cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
bool flag = true;
// 特判 边界点重叠,或者 x, y 相同
if(x2 == x3 && (a > 0 || b > 0)) {
flag = false;
}
if(y2 == y3 && (c > 0 || d > 0)) {
flag = false;
}

x1 += mx;
y1 += my;

if(!(x2 <= x1 && x1 <= x3 && y2 <= y1 && y1 <= y3)) {
flag = false;
}

if(flag) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
}
}
return 0;
}

本文标题:Codeforces Round #630 (Div. 2) A: Exercising Walk

文章作者:HKer_YM

发布时间:2020年04月01日 - 16:23:38

最后更新:2020年04月01日 - 16:24:02

原始链接:https://blog.dreams-wj.top/2020/04/01/Codeforces-Round-630-Div-2-A-Exercising-Walk/

许可协议: 署名-非商业性使用-禁止演绎 4.0 国际 转载请保留原文链接及作者。