周游列国---1598

周游列国

Time Limit: 1000 ms Memory Limit: 32768 KiB

Submit  Statistic  Discuss

Problem Description

       大家都知道孔子吧，春秋战国时候的一个老头儿。当时出国还不用护照，所以他经常赶着牛车带着弟子们周游列国。可是这路也并不是那么好走的，当遇到高山时孔子他们就得绕着走了，你得考虑他牛车的实力能不能hold住啊。当然，孔子是个很聪明的人，每次出门前都会四处打听，然后制定出一个赶车路线，然后按照路线去走。但是，由于很多路没有亲自走过他也不确定按这个路线到底能不能周游列国？然而，你有当时的地图，希望你编程判断一下按照孔子的行车路线能不能周游列国。

Input

       第一行是行车路线即一个字符串只包含L,R,U和D分别代表左走，右走，上走，下走。接下来以上是两个整数H和W，0 < H,W < 20, 代表地图的高和宽。然后是H*W的地图。S代表孔子的起点。标有1~7的区域分别代表7个国家的领土，#代表高山。

Output

如果孔子能周游列国即经过这7个国家则输出Yes，否则输出No。

Sample Input

RDDDDLRRRRUU5 5S111122#2233#4456#7756777

Sample Output

Yes

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
//遇到#不走，遇到S忽视
int bk[8]= {0};
int main()
{
    int ct=0;
    string s;
    char a[22][22];
    int h,w,x,y;
    cin>>s>>h>>w;
    for(int i=0; i<h; i++)
    {
        cin>>a[i];
        for(int j=0; j<w; j++)
        {
            if(a[i][j]=='S')
            {
                x=i;
                y=j;
            }
        }
    }
    for(int i=0; i<s.size(); i++)
    {
        if(s[i]=='R'&&a[x][y+1]!='#')
            y+=1;
        else if(s[i]=='L'&&a[x][y-1]!='#')
            y-=1;
        else if(s[i]=='D'&&a[x+1][y]!='#')
            x+=1;
        else if(s[i]=='U'&&a[x-1][y]!='#')
            x-=1;
        if(a[x][y]!='S')
            bk[a[x][y]-'0']=1;
    }
    for(int i=1; i<=7; i++)
    {
        if(bk[i]==1)
            ct++;
    }
    if(ct==7)
        cout<<"Yes\n";
    else
        cout<<"No\n";
    return 0;
}