• <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>
            隨筆-65  評(píng)論-6  文章-0  trackbacks-0
             1 #include <cstdio>
             2 #include <cstdlib>
             3 #include <cmath>
             4 #include <cstring>
             5 #define MAXSIZE 8
             6 char map[MAXSIZE][MAXSIZE];
             7 bool continues;
             8 int N,M,T;
             9 int a1,b1;
            10 int a2,b2;
            11 int ten[4][2]={
            12         0,-1,
            13         0,1,
            14         1,0,
            15         -1,0
            16     };
            17 inline void trans(int &x,int &y,int times){    
            18     x+=ten[times][0];
            19     y+=ten[times][1];
            20 }
            21 void dfs(int x,int y,int t){
            22     if(!continues||t==T)
            23         return;
            24     int dis=T-t-(abs(x-a2)+abs(y-b2));
            25     if(dis<0||dis&1)
            26         return ;
            27     int p,q;
            28     int times=0;
            29     while (continues&&times<4){
            30         p=x,q=y;
            31         trans(p,q,times);
            32         times++;
            33         if(p<0||p>=N||q<0||q>=M)
            34             continue;
            35         if(map[p][q]=='D'&&t+1==T){
            36             puts("YES");
            37             continues=false;
            38             return ;
            39         }
            40         if(map[p][q]=='.'){
            41             map[p][q]='X';
            42             dfs(p,q,t+1);
            43             if(!continues)
            44                 return ;
            45             map[p][q]='.';
            46         }    
            47         
            48     }
            49 }
            50 inline void scan(char &ch){
            51     while(ch=getchar())
            52         if(ch=='.'||ch=='S'||ch=='D'||ch=='X')
            53             break;
            54 }
            55 int main(){
            56     //freopen("in.txt","r",stdin);
            57     while (scanf("%d %d %d",&N,&M,&T)!=EOF,N||M||T){
            58         int i,j,road=0;
            59         for(i=0;i<N;i++)
            60             for(j=0;j<M;j++){                
            61                 scan(map[i][j]);
            62                 if(map[i][j]=='.'){
            63                     road++;
            64                     continue;
            65                 }
            66                 if(map[i][j]=='S')
            67                     a1=i,b1=j;
            68                 if(map[i][j]=='D')
            69                     a2=i,b2=j;
            70             }
            71         int dis=T-(abs(a1-a2)+abs(b1-b2));
            72         if(road+1<T||dis<0||dis&1){
            73             puts("NO");
            74             continue;
            75         }
            76         continues=true;
            77         dfs(a1,b1,0);
            78         if (continues)
            79             puts("NO");
            80     }
            81     return 0;
            82 }
            83 
            posted on 2012-05-03 15:06 Leo.W 閱讀(158) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


            日日狠狠久久偷偷色综合96蜜桃| 久久这里都是精品| 精品国产91久久久久久久a| 久久久久亚洲精品中文字幕| 久久久午夜精品福利内容| 久久亚洲欧美国产精品| 久久国产乱子伦精品免费午夜| 亚洲精品国精品久久99热一| 国产精品久久久99| 2021久久国自产拍精品| 日本WV一本一道久久香蕉| 久久综合中文字幕| 亚洲成色www久久网站夜月| 国产日韩欧美久久| 国产亚洲欧美精品久久久| 久久亚洲日韩看片无码| 久久精品国产亚洲5555| 99国内精品久久久久久久| 国内精品久久久人妻中文字幕| 久久久久亚洲av毛片大| 国产成人精品久久| 国产精品久久久久影视不卡| 日本五月天婷久久网站| 久久se精品一区二区影院 | 久久福利片| 免费观看成人久久网免费观看| 亚洲国产精品无码久久一区二区| 久久久无码精品午夜| 国产日韩久久免费影院| 国内精品久久久久久久亚洲| 久久99国产精品99久久| 亚洲成色WWW久久网站| 97久久国产露脸精品国产| 亚洲愉拍99热成人精品热久久| 伊人情人综合成人久久网小说| 亚洲人成无码久久电影网站| 日本欧美国产精品第一页久久| 亚洲婷婷国产精品电影人久久| 久久亚洲精品无码观看不卡| 女同久久| 久久精品www人人爽人人|