Topcoder SRM 514div2 500point

最新推荐文章于 2019-01-08 08:40:38 发布

leolin_

最新推荐文章于 2019-01-08 08:40:38 发布

阅读量573

点赞数

CC 4.0 BY-SA版权

分类专栏： Topcoder 水题文章标签： div vector string

本文链接：https://blog.youkuaiyun.com/leolin_/article/details/6675639

水题同时被 2 个专栏收录

32 篇文章

订阅专栏

Topcoder

5 篇文章

订阅专栏

本文深入探讨了一个特定的可达性问题，通过分析题目条件，发现当跳跃类型包含偶数时，可以达到棋盘上的任何位置。进一步地，当坐标之和为偶数时，同样满足可达性条件。通过C++实现DFS算法验证了这一规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

可以说是一道水题，本以为dfs一下就ok，但是仔细想想，是有规律的，因为题目说可以任意使用，所以，只要jumptype里面有偶数，就一定yes，为啥呢？因为以2为例，2是可以到达棋盘任何地方的，推广到其它偶数，他们都可以到达任何地方。另外，当（x+y）为偶数时，也一定yes

#include <vector>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;

class MagicalGirlLevelTwoDivTwo {
public:
	string isReachable(vector <int>, int, int);
	bool dfs(int s,int t,int x,int y);
};

string MagicalGirlLevelTwoDivTwo::isReachable(vector <int> v, int x, int y) {
    int i,j;
    if(!x&&!y)return "YES";
    bool even=0;
    for(i=0;i<v.size();i++)
    if(v[i]%2==0)even=1;
    if(even)return "YES";
    if((x+y)%2==0)return "YES";
    return "NO";
}