【思维题】CodeForce 817A Treasure Hunt

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！

一、题目大意

题目叙述很简单，大致意思就是给你起点(x1, y1)，给你终点(x2, y2)，然后给你一个有序对(x, y)，你每次可以移动的方式有四种：

然后问你在给定以上条件的情况下，是否可以由起点到达终点。

二、题目思路以及AC代码

首先要明确，这题问你能不能到达，肯定不是让你用bfs去搜索的，而且再看数据量，1e5就更不可能了。

这题主要就是要找规律。首先一个肯定能想到的规律就是 (x2 - x1)必须可以整除x，(y2 - y1)必须可以整除y，这肯定是不够的，我采取的方法是，把从x1, y1可能到达的点在二维的平面图中画一下，然后你就会发现，能到达的点，其整除的倍数之和一定是偶数，也就是(x2 - x1)/x + (y2-y1)/y一定是偶数，这也是可以由移动的策略看出来的。这个地方可能需要自己琢磨琢磨。然后代码就很简单啦!

下面给出AC代码：

#include <iostream>
using namespace std;int main()
{int x1, y1, x2, y2;int x, y;cin >> x1 >> y1 >> x2 >> y2;cin >> x >> y;int dy = y2 - y1;int dx = x2 - x1;if (abs(dy) % y || abs(dx) % x) {cout << "NO" << endl;return 0;}int ky = dy / y;int kx = dx / x;if ((kx + ky) & 1) {cout << "NO" << endl;}else {cout << "YES" << endl;}return 0;
}

如果发现问题，欢迎大家指正！！！

【思维题】CodeForce 817A Treasure Hunt相关推荐

ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
little w and Soda（思维题）
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
ZOJ 3829 贪心思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
1884: 三个家庭（思维题）
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
CF--思维练习-- CodeForces - 215C - Crosses（思维题）
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
CodeForces - 1102A（思维题）
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
☆【CodeForces - 764C】Timofey and a tree （思维题，树的性质）
题干: Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After tha ...

【思维题】CodeForce 817A Treasure Hunt

一、题目大意

二、题目思路以及AC代码

【思维题】CodeForce 817A Treasure Hunt相关推荐

最新文章

热门文章