Codeforces 817A Treasure Hunt
2451 단어 Codeforces수제떡.
Bottle with potion has two values x and y written on it. These values define four moves which can be performed using the potion:
Map shows that the position of Captain Bill the Hummingbird is (x1, y1) and the position of the treasure is (x2, y2).
You task is to tell Captain Bill the Hummingbird whether he should accept this challenge or decline. If it is possible for Captain to reach the treasure using the potion then output "YES", otherwise "NO"(without quotes).
The potion can be used infinite amount of times. Input
The first line contains four integer numbers x1, y1, x2, y2 ( - 105 ≤ x1, y1, x2, y2 ≤ 105) — positions of Captain Bill the Hummingbird and treasure respectively.
The second line contains two integer numbers x, y (1 ≤ x, y ≤ 105) — values on the potion bottle.
Output
Print "YES"if it is possible for Captain to reach the treasure using the potion, otherwise print "NO"(without quotes).
Example
Input
0 0 0 6
2 3
Output
YES
Input
1 1 3 6
1 5
Output
NO
Note
In the first example there exists such sequence of moves:
제목 대의:
너에게 기점 하나, 종점 하나를 줄게, 기점부터 어떤 변환을 거친 후, 종점까지 갈 수 있을까
Hint:
먼저 기점에서 종점까지의 x방향의 거리 xx가 x에 의해 정제될 수 있는지 또는 기점에서 종점까지의 y방향의 거리 y가 y에 의해 정제될 수 있는지 판단한다. 그 중 하나가 안 되면 바로 NO이다.
그 다음에 (xx/x)%2가 (yy/y)%2인지 아닌지를 판단하면 이 문제는 여러분들이 그림을 그려보시면 알 수 있습니다.
AC 코드
#include
#include
#include
#include
using namespace std;
int main() {
int x1, y1, x2, y2, xx, yy;
cin >> x1 >> y1 >> x2 >> y2 >> xx >> yy;
if (abs(x1 - x2) % xx != 0 || abs(y1 - y2) % yy != 0) {
cout << "NO" << endl;
}
else {
if ((abs(x1 - x2) / xx) % 2 == abs(y1 - y2) / yy % 2) {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Codeforces 1287C Garland제목 링크:Codeforces 1287C Garland 사고방식: 우리기dp[i][j][0]와 dp[i][j][1]는 각각 i개가 홀수/짝수이고 앞의 i개 안에 j개의 짝수가 있는 상황에서 i개의 최소 복잡도.첫 번...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.