青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C小加

厚德 博學 求真 至善 The bright moon and breeze
posts - 145, comments - 195, trackbacks - 0, articles - 0
  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

NYOJ 82 迷宮尋寶(一) 解題報告

Posted on 2012-01-15 17:53 C小加 閱讀(598) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
簡單DFS,數據很弱。。


#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char map[23][23];
typedef struct
{
    int x,y;
    int flag;
}point;
point p[5];
int _max[5];
int _num[5];
int flag;
void door();
void dfs(int x,int y)
{
    if(map[x][y]!='X')
    {
        switch(map[x][y])
        {
        case 'a': _num[0]++;break;
        case 'b': _num[1]++;break;
        case 'c': _num[2]++;break;
        case 'd': _num[3]++;break;
        case 'e': _num[4]++;break;
        case 'A': {p[0].x=x;p[0].y=y;p[0].flag++;return;}
        case 'B': {p[1].x=x;p[1].y=y;p[1].flag++;return;}
        case 'C': {p[2].x=x;p[2].y=y;p[2].flag++;return;}
        case 'D': {p[3].x=x;p[3].y=y;p[3].flag++;return;}
        case 'E': {p[4].x=x;p[4].y=y;p[4].flag++;return;}
        case 'G': {flag=1;return;}
        }


        map[x][y]='X';//說明此路已走過
        dfs(x-1,y);
        dfs(x,y+1);
        dfs(x+1,y);
        dfs(x,y-1);
        door();


    }

}

//如果鑰匙夠了就打開這扇門
void door()
{
    for(int i=0;i<5;i++)
        {
            if(p[i].flag)
            {

                if(_num[i]==_max[i])
                {
                    map[p[i].x][p[i].y]='X';
                    dfs(p[i].x-1,p[i].y);
                    dfs(p[i].x,p[i].y+1);
                    dfs(p[i].x+1,p[i].y);
                    dfs(p[i].x,p[i].y-1);

                }
            }
        }
}


int main()
{
    //freopen("input.txt","r",stdin);
    int m,n;
    int sx,sy;

    while(cin>>m>>n,m+n)
    {
        //初始化
        flag=0;
        memset(_max,0,sizeof(_max));
        memset(_num,0,sizeof(_num));
        memset(p,0,sizeof(p));
        memset(map,'X',sizeof(map));

      for(int i=1;i<=m;i++)
      {
          for(int j=1;j<=n;j++)
          {
                cin>>map[i][j];
                if(map[i][j]=='S') {sx=i;sy=j;}//入口
                
//初始化最大鑰匙數量
                else if(map[i][j]=='a') _max[0]++;
                else if(map[i][j]=='b') _max[1]++;
                else if(map[i][j]=='c') _max[2]++;
                else if(map[i][j]=='d') _max[3]++;
                else if(map[i][j]=='e') _max[4]++;

          }
      }
    dfs(sx,sy);
    door();

    if(flag) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;




    }


    return 0;
}
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久精品最新地址| 免费成人性网站| 国产精品乱码久久久久久| 亚洲精品美女| 亚洲精品婷婷| 欧美日韩免费视频| 午夜精品影院在线观看| 亚洲一区二区三区激情| 国产精品一二三| 欧美综合国产| 久久夜色撩人精品| 99视频精品全部免费在线| 亚洲区第一页| 欧美日韩一区二区三区在线看| 一区二区三区|亚洲午夜| 一本综合精品| 国产综合婷婷| 欧美电影免费观看网站| 欧美日韩国产成人在线免费| 亚洲综合欧美日韩| 性欧美长视频| 亚洲国产日韩欧美在线动漫| 日韩亚洲国产精品| 国产日韩1区| 欧美激情一级片一区二区| 欧美日韩三级视频| 久久久噜久噜久久综合| 欧美国产乱视频| 欧美一区二区网站| 欧美二区在线播放| 久久xxxx| 欧美精品激情在线观看| 小黄鸭精品aⅴ导航网站入口| 久久激情综合网| 亚洲美女尤物影院| 欧美一区1区三区3区公司| 亚洲国产精品高清久久久| 亚洲午夜激情免费视频| 亚洲国产精品第一区二区三区 | 国产一区二区三区免费在线观看 | 亚洲人成网站在线播| 一本久久青青| 亚洲高清一二三区| 亚洲女ⅴideoshd黑人| 亚洲另类在线一区| 欧美在线中文字幕| 亚洲欧美日韩国产| 欧美日韩国产另类不卡| 美女久久网站| 国产欧美 在线欧美| 亚洲免费不卡| 亚洲精品看片| 久久综合九色综合久99| 久久久国产成人精品| 欧美性大战久久久久久久| 欧美黄网免费在线观看| 国内成+人亚洲| 亚洲一级在线| 亚洲一区二区在线免费观看视频| 蜜桃久久av| 欧美高清视频在线播放| 狠狠色伊人亚洲综合网站色| 午夜国产精品视频| 欧美一区二视频| 国产精品免费看久久久香蕉| 一本色道精品久久一区二区三区| 亚洲黄色天堂| 欧美成人精品在线观看| 亚洲成人在线视频网站| 亚洲国产欧美一区二区三区久久| 久久国产高清| 老司机aⅴ在线精品导航| 国内成+人亚洲| 久久久精品性| 美玉足脚交一区二区三区图片| 国模一区二区三区| 久久午夜电影网| 亚洲电影免费观看高清完整版在线观看| 激情综合在线| 久久综合色婷婷| 欧美成人伊人久久综合网| 亚洲国产美女精品久久久久∴| 久久久久88色偷偷免费| 欧美成人午夜免费视在线看片 | 国产精自产拍久久久久久蜜| 亚洲男女毛片无遮挡| 久久gogo国模啪啪人体图| 国产一区二区三区成人欧美日韩在线观看 | 欧美一区二区视频观看视频| 国产日产欧美精品| 久久久亚洲精品一区二区三区| 欧美成人69av| 一区二区欧美精品| 国产欧美婷婷中文| 久久久亚洲午夜电影| 亚洲第一网站免费视频| 亚洲一区二区精品在线| 国产欧美日韩综合一区在线观看 | 亚洲图片在区色| 久久久精品免费视频| 亚洲电影在线观看| 欧美丝袜一区二区三区| 午夜久久美女| 亚洲国产电影| 欧美一二区视频| 亚洲国产专区| 国产乱码精品| 欧美精品18videos性欧美| 亚洲图片欧美日产| 欧美成人午夜影院| 欧美在线三区| 日韩性生活视频| 国产日韩在线亚洲字幕中文| 欧美成人69av| 久久动漫亚洲| 国产精品99久久久久久白浆小说| 免费不卡亚洲欧美| 亚洲欧美日韩视频二区| 亚洲电影第1页| 国产亚洲精品久久飘花| 欧美女同视频| 免费影视亚洲| 久久精品视频在线看| 99re6热在线精品视频播放速度| 久久网站免费| 亚洲欧美日韩久久精品| av不卡在线| 91久久久亚洲精品| 国外成人性视频| 国产精品五月天| 欧美婷婷久久| 欧美日韩成人一区| 毛片av中文字幕一区二区| 新片速递亚洲合集欧美合集| 一区二区欧美国产| 亚洲精品视频中文字幕| 欧美国产日产韩国视频| 看欧美日韩国产| 久久偷窥视频| 久久人人97超碰精品888| 久久狠狠久久综合桃花| 欧美一区二区三区久久精品茉莉花 | 国产精品国产亚洲精品看不卡15| 欧美11—12娇小xxxx| 久久中文字幕一区二区三区| 久久精品国产亚洲精品| 欧美在线视频不卡| 午夜精品一区二区三区在线视 | 欧美丰满高潮xxxx喷水动漫| 卡通动漫国产精品| 麻豆精品传媒视频| 欧美成人精品在线视频| 欧美成人激情视频免费观看| 欧美成人一区二区三区片免费| 免费成人性网站| 欧美高清在线精品一区| 亚洲人成网站精品片在线观看 | 一区二区三区 在线观看视| 99精品国产在热久久婷婷| 亚洲免费精品| 亚洲女优在线| 久久精品人人| 欧美成人自拍| 亚洲精品少妇| 亚洲欧美国产77777| 欧美一区二区三区日韩| 久久久成人精品| 久久这里有精品15一区二区三区| 美女日韩在线中文字幕| 欧美日韩一卡| 国产日韩欧美一区| 亚洲黄色一区| 亚洲欧美日韩视频二区| 久久精品国产99国产精品| 欧美成年人视频网站欧美| 亚洲人www| 午夜精品久久久| 六月婷婷久久| 欧美亚州韩日在线看免费版国语版| 欧美天天视频| 精品91久久久久| 中文在线资源观看网站视频免费不卡| 亚洲欧美色婷婷| 欧美成人高清| 亚洲一区二区不卡免费| 久久久久.com| 国产精品乱码一区二区三区 | 欧美午夜电影在线| 国产综合香蕉五月婷在线| 日韩一区二区电影网| 久久国产精品久久w女人spa| 欧美国产欧美亚州国产日韩mv天天看完整| 亚洲精品久久久久久下一站| 午夜精品久久一牛影视| 欧美高清在线精品一区| 国产一区二区三区高清在线观看| 99精品国产99久久久久久福利| 久久久久久久久蜜桃| 在线中文字幕一区| 欧美freesex交免费视频|