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

superman

聚精會神搞建設 一心一意謀發展
posts - 190, comments - 17, trackbacks - 0, articles - 0
   :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

Section 2.4 - Tamworth Two

Posted on 2009-04-23 10:54 superman 閱讀(117) 評論(0)  編輯 收藏 引用 所屬分類: USACO
  1 #include <iostream>
  2 
  3 using namespace std;
  4 
  5 enum { N, E, S, W };
  6 
  7 struct Point
  8 {
  9     int x, y;
 10 
 11     const Point next(int dir)
 12     {
 13         Point nextP;
 14         switch (dir)
 15         {
 16             case N : nextP.x = x - 1, nextP.y = y; break;
 17             case E : nextP.x = x, nextP.y = y + 1break;
 18             case S : nextP.x = x + 1, nextP.y = y; break;
 19             case W : nextP.x = x, nextP.y = y - 1break;
 20         }
 21         return nextP;
 22     }
 23     bool operator == (const Point & p)
 24     {
 25         return x == p.x && y == p.y;
 26     }
 27 }   ;
 28 
 29 char map[10][10];
 30 
 31 bool inside(const Point & p)
 32 {
 33     return p.x >= 0 && p.x < 10 && p.y >= 0 && p.y < 10;
 34 }
 35 bool couldReach(const Point & p)
 36 {
 37     return map[p.x][p.y] == '.';
 38 }
 39 
 40 int main()
 41 {
 42     freopen("ttwo.in""r", stdin);
 43     freopen("ttwo.out""w", stdout);
 44 
 45     Point cowStartP, JohnStartP;
 46 
 47     for (int i = 0; i < 10; i++)
 48     for (int j = 0; j < 10; j++)
 49     {
 50         cin >> map[i][j];
 51 
 52         if (map[i][j] == 'C')
 53             cowStartP.x = i, cowStartP.y = j, map[i][j] = '.';
 54         if (map[i][j] == 'F')
 55             JohnStartP.x = i, JohnStartP.y = j, map[i][j] = '.';
 56     }
 57 
 58     int curTime = 0;
 59     int ReachTime[10][10][4][10][10][4];
 60 
 61     memset(ReachTime, 255sizeof(ReachTime));
 62 
 63     Point cowCurP = cowStartP, JohnCurP = JohnStartP;
 64     int cowCurDir = N, JohnCurDir = N;
 65 
 66     while (true)
 67     {
 68         if (cowCurP == JohnCurP)
 69         {
 70             cout << curTime << endl;
 71             return 0;
 72         }
 73 
 74         if (ReachTime[cowCurP.x][cowCurP.y][cowCurDir][JohnCurP.x][JohnCurP.y][JohnCurDir] != -1)
 75             break;
 76         else
 77             ReachTime[cowCurP.x][cowCurP.y][cowCurDir][JohnCurP.x][JohnCurP.y][JohnCurDir] = curTime;
 78 
 79         Point cowNextP, JohnNextP;
 80 
 81         cowNextP = cowCurP.next(cowCurDir);
 82         if (inside(cowNextP) && couldReach(cowNextP))
 83             cowCurP = cowNextP;
 84         else
 85             cowCurDir = (cowCurDir + 1% 4;
 86 
 87         JohnNextP = JohnCurP.next(JohnCurDir);
 88         if (inside(JohnNextP) && couldReach(JohnNextP))
 89             JohnCurP = JohnNextP;
 90         else
 91             JohnCurDir = (JohnCurDir + 1% 4;
 92 
 93         curTime++;
 94     }
 95 
 96     cout << 0 << endl;
 97 
 98     return 0;
 99 }
100 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            中文精品视频一区二区在线观看| 亚洲伦理久久| 91久久中文| 亚洲免费精品| 欧美精品久久一区二区| 欧美成人午夜激情在线| 亚洲国产三级网| 欧美精品www| 99re6这里只有精品| 亚洲视频一区二区在线观看 | 亚洲一区二区三区视频| 亚洲欧美日韩综合国产aⅴ| 国产精品二区二区三区| 亚洲一区二区三区在线看| 久久激情婷婷| 伊人色综合久久天天五月婷| 久久综合网hezyo| 欧美大成色www永久网站婷| 亚洲高清精品中出| 欧美日韩福利在线观看| 日韩亚洲在线| 久久精品99国产精品| 亚洲第一在线综合在线| 欧美日韩国产综合网 | 欧美日韩一区二区免费在线观看 | 亚洲人成在线免费观看| 欧美黄色小视频| 亚洲精品国产精品国自产观看| 亚洲免费高清视频| 欧美色精品天天在线观看视频| 亚洲综合第一页| 亚洲欧美在线免费观看| 精品动漫3d一区二区三区| 欧美激情精品久久久| 亚洲一区二区三区影院| 欧美成人黄色小视频| 亚洲视频axxx| 国产在线高清精品| 欧美日韩美女| 香港久久久电影| 亚洲人成网站999久久久综合| 欧美主播一区二区三区美女 久久精品人 | 一区二区三区导航| 老司机精品导航| 亚洲一区久久久| 亚洲黄色免费| 国产午夜精品一区二区三区视频 | 国产精品高潮在线| 欧美一区二区在线观看| 亚洲高清免费在线| 欧美在线免费观看视频| 99re6热在线精品视频播放速度| 国产日韩欧美在线播放不卡| 欧美国产日韩二区| 久久高清福利视频| 亚洲一区二区三区777| 欧美激情一区二区三区高清视频| 性做久久久久久久免费看| 亚洲精品国产无天堂网2021| 国产精品极品美女粉嫩高清在线| 欧美一区1区三区3区公司| 在线一区二区日韩| 亚洲欧洲日夜超级视频| 欧美成人精品一区| 久久久久久国产精品mv| 香蕉久久夜色精品国产| 亚洲裸体视频| 国产精品一二三| 在线观看欧美精品| 久久色在线播放| 欧美中文字幕精品| 亚洲一区二区免费| 欧美aa国产视频| 欧美成黄导航| 久久综合伊人77777尤物| 久久亚洲综合色| 午夜影院日韩| 另类成人小视频在线| 久久精品国产精品亚洲| 免费在线观看精品| 亚洲资源av| 国产精品极品美女粉嫩高清在线| 狠狠色综合网| 欧美一区二区三区四区在线| av成人免费在线| 亚洲欧洲一二三| 国产在线欧美日韩| 国产一区二区三区久久久久久久久 | 亚洲福利视频网| 亚洲第一福利社区| 亚洲第一区在线观看| 久久欧美中文字幕| 99成人在线| 亚洲免费av网站| 红桃视频成人| 国产欧美日韩另类视频免费观看| 欧美调教视频| 国产精品一香蕉国产线看观看 | 亚洲第一区在线观看| 狠狠88综合久久久久综合网| 影音国产精品| 亚洲精选一区二区| 亚洲欧洲在线看| 一区二区三区四区五区视频| 亚洲淫性视频| 久久久久一区| 亚洲国产一区在线| 这里是久久伊人| 欧美伊人久久大香线蕉综合69| 久久精品国产综合精品| 裸体歌舞表演一区二区| 欧美日韩国产成人在线观看| 国产精品国产a| 国产在线乱码一区二区三区| 在线观看亚洲视频啊啊啊啊| 亚洲久久在线| 欧美一区日韩一区| 欧美激情视频网站| 在线视频一区观看| 欧美在线免费一级片| 欧美激情第1页| 欧美日产一区二区三区在线观看| 国产精品视频免费观看| 亚洲国产mv| 亚洲影视综合| 亚洲大胆美女视频| 亚洲第一黄网| 亚洲一区精品视频| 久久久青草青青国产亚洲免观| 欧美国产日产韩国视频| 榴莲视频成人在线观看| 欧美黄色一区| 欧美视频免费在线| 精品91在线| 午夜精品成人在线视频| 亚洲第一网站免费视频| 亚洲五月婷婷| 欧美激情五月| 好吊色欧美一区二区三区四区| 99亚洲一区二区| 欧美在线视频一区| 老司机精品福利视频| 亚洲一级特黄| 免费在线亚洲| 好吊妞**欧美| 欧美尤物巨大精品爽| 亚洲精品久久久久久一区二区| 久久久国产亚洲精品| 国产精品国产三级国产aⅴ入口| 国产精品久久久久久久久搜平片 | 老鸭窝亚洲一区二区三区| 99国内精品久久久久久久软件| 欧美一级专区| 国产精品每日更新| 亚洲视频在线看| 亚洲黄色一区二区三区| 亚洲欧美日韩一区二区在线| 老司机凹凸av亚洲导航| 精品9999| 久久精品视频在线免费观看| 亚洲精品1区2区| 久久亚洲欧美| 在线观看久久av| 久久精品成人一区二区三区蜜臀 | 亚洲手机成人高清视频| 91久久在线观看| 欧美不卡视频| 最新国产乱人伦偷精品免费网站 | 国产精品尤物福利片在线观看| 一本久久综合| 亚洲精品免费在线播放| 欧美1区2区视频| 亚洲国产一区二区三区a毛片| 久久午夜电影网| 亚洲欧美日韩国产精品| 国产日韩精品一区| 欧美在线亚洲一区| 性欧美1819性猛交| 国产手机视频精品| 久久久青草婷婷精品综合日韩| 欧美一区二区久久久| 国模 一区 二区 三区| 久久视频免费观看| 久久婷婷成人综合色| 黄色日韩精品| 亚洲精品久久久久久久久久久| 欧美日韩黄色大片| 亚洲欧美在线另类| 午夜影院日韩| 亚洲理论电影网| 夜夜爽www精品| 韩日精品在线| 亚洲国产精品尤物yw在线观看| 欧美日韩精品一区视频| 一区二区三区国产精华| 性色一区二区| 亚洲精品日本| 亚洲视频视频在线| 国模精品娜娜一二三区| 欧美激情中文字幕一区二区|