• <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>

            PKU 1573 模擬

            很簡單的模擬題

            代碼如下
            /**********************
            Author: WHU_Victordu
            Created Time: 2007-12-28
            File Name: pku1573.cpp
              Description: 
               **************************/
            #include <stdio.h>
            #include <string.h>

            char map[11][11];
            int used[11][11];

            int main()
            {
                int col,row,stpos,i,j,posx,posy,k,lcnt,scnt;
                char dir;
                while(scanf("%d%d%d",&row,&col,&stpos)!=EOF)
                {
                  if(row==0&&col==0&&stpos==0) break;
                 
                  for(i=1;i<=row;i++)
                  {
                    scanf("%s",map[i]);
                  }
                    
                  memset(used,0,sizeof(used));
                  used[1][stpos-1]=1;
                  posx=1;posy=stpos-1;
                  dir=map[posx][posy];
                 
                  k=2;scnt=1;lcnt=0;
                 
                  while(posx>=1&&posx<=row&&posy>=0&&posy<col)
                  {
                    if(dir=='N') posx--;
                    if(dir=='S') posx++;
                    if(dir=='E') posy++;
                    if(dir=='W') posy--;
                    if(used[posx][posy]) {lcnt=k-used[posx][posy];scnt-=lcnt;break;}
                    else
                    {
                    used[posx][posy]=k;
                    k++;
                    dir=map[posx][posy];
                    scnt++;
                    }      
                  }
                 
                  if(lcnt)
                  printf("%d step(s) before a loop of %d step(s)\n",scnt,lcnt);
                  else
                  printf("%d step(s) to exit\n",scnt-1);
               
                }
            }

            posted on 2007-12-28 16:12 Victordu 閱讀(860) 評論(1)  編輯 收藏 引用

            評論

            # re: PKU 1573 模擬 2010-03-21 20:33 發生的范德薩

            多點注釋....  回復  更多評論   

            導航

            <2010年3月>
            28123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統計

            常用鏈接

            留言簿(5)

            隨筆檔案(46)

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            評論排行榜

            无码日韩人妻精品久久蜜桃| 一本色道久久综合| 99久久免费只有精品国产| 久久久91精品国产一区二区三区| 欧美激情精品久久久久| 久久久久国色AV免费观看| 中文字幕久久精品无码| 日韩一区二区久久久久久| 久久99国产精品久久99小说| 久久成人国产精品| 亚洲午夜无码AV毛片久久| 精品久久久无码人妻中文字幕豆芽 | 日韩影院久久| 97久久超碰国产精品旧版| 午夜精品久久久内射近拍高清| 国产精品女同久久久久电影院| 久久精品国产精品亚洲| 久久婷婷国产麻豆91天堂| 色偷偷88888欧美精品久久久| 国产女人aaa级久久久级| 久久精品99久久香蕉国产色戒| 香蕉久久AⅤ一区二区三区| 热re99久久精品国产99热| 久久久久人妻精品一区二区三区| 中文字幕精品无码久久久久久3D日动漫 | 亚洲国产精品综合久久网络 | 久久亚洲国产成人影院| 久久精品国产亚洲Aⅴ蜜臀色欲| 精品无码久久久久久午夜| 亚洲精品午夜国产VA久久成人| 一极黄色视频久久网站| 久久久久亚洲精品天堂久久久久久| 1000部精品久久久久久久久| 精品国产乱码久久久久久郑州公司| 少妇人妻88久久中文字幕| 亚洲午夜久久久影院伊人| 久久精品极品盛宴观看| 久久午夜无码鲁丝片秋霞| 精品国产乱码久久久久软件| 欧美一区二区久久精品| 亚洲国产一成人久久精品|