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

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>
            亚洲一区二区三区高清不卡| 久久只精品国产| 日韩香蕉视频| 欧美日韩一级片在线观看| 99视频精品全国免费| 亚洲高清在线精品| 欧美91大片| 亚洲精品资源美女情侣酒店| 亚洲国产mv| 国产精品久久国产愉拍 | 久久久国产一区二区三区| 国产视频一区在线观看| 久久久999精品免费| 久久久久国内| 夜夜爽www精品| 亚洲欧美一区二区激情| 在线欧美日韩国产| 亚洲国产欧美在线人成| 欧美亚一区二区| 欧美一区视频在线| 久久久天天操| 亚洲一级片在线看| 久久高清免费观看| 亚洲精品之草原avav久久| 一区二区高清在线| 国产一区二区三区最好精华液| 女同一区二区| 国产精品成人v| 另类成人小视频在线| 欧美日韩国产不卡在线看| 久久精品国产清自在天天线| 蜜桃久久av| 久久riav二区三区| 欧美另类久久久品| 老司机凹凸av亚洲导航| 欧美日韩国产在线观看| 狂野欧美激情性xxxx欧美| 欧美午夜激情视频| 欧美二区在线播放| 国产一区二区三区av电影| 日韩亚洲成人av在线| 亚洲电影免费在线观看| 亚洲性夜色噜噜噜7777| 亚洲激情欧美| 久久久久成人精品免费播放动漫| 亚洲一区三区电影在线观看| 欧美电影美腿模特1979在线看 | 激情欧美一区二区三区在线观看| 日韩网站在线观看| 亚洲美女毛片| 蜜桃av一区二区三区| 久久综合一区二区三区| 国产精品视频观看| 亚洲精品久久久久久久久| 欧美aⅴ一区二区三区视频| 久久国产乱子精品免费女 | 久久久夜色精品亚洲| 欧美日韩1区| 美日韩精品免费观看视频| 国产精品久久久久久久久借妻| 欧美大片一区二区| 欧美视频在线看| 欧美成人小视频| 国产情人节一区| 一区二区三欧美| 亚洲免费电影在线| 久久精品女人| 久久激情五月丁香伊人| 欧美日韩美女| 亚洲日本aⅴ片在线观看香蕉| 精品1区2区| 亚洲制服丝袜在线| 亚洲免费视频中文字幕| 欧美3dxxxxhd| 亚洲一级二级| 国产精品久久久久毛片大屁完整版| 欧美jizzhd精品欧美喷水 | 亚洲精品综合久久中文字幕| 亚洲日本欧美天堂| 麻豆国产精品777777在线 | 欧美日韩在线影院| 欧美激情第三页| 在线不卡中文字幕| 久久久久成人网| 久久这里有精品视频| 国产真实乱偷精品视频免| 午夜日本精品| 久久久久久噜噜噜久久久精品| 国产日韩精品电影| 欧美在线观看你懂的| 久久久久久久网| 一区二区三区在线看| 久久九九电影| 欧美成人在线网站| 亚洲伦伦在线| 国产精品播放| 亚洲欧美激情四射在线日 | 国产精品自在在线| 亚洲午夜小视频| 久久国产精品一区二区三区四区| 国产日本精品| 久久精彩免费视频| 欧美激情影音先锋| 亚洲自拍偷拍网址| 国产最新精品精品你懂的| 午夜精品久久久久久久久久久久久| 亚洲欧美美女| 亚洲人成网站色ww在线| 欧美三级电影大全| 欧美在线亚洲在线| 亚洲国产精品久久91精品| 一区二区精品在线| 国产精品一区久久久久| 久久这里有精品15一区二区三区 | 亚洲国产小视频| 欧美日韩无遮挡| 欧美自拍偷拍午夜视频| 亚洲国产裸拍裸体视频在线观看乱了| 一区二区三区四区蜜桃| 国产综合色精品一区二区三区| 美女精品网站| 亚洲女爱视频在线| 亚洲国产毛片完整版| 欧美夜福利tv在线| 亚洲精品日本| 国产主播一区| 欧美日韩视频第一区| 久久精品夜色噜噜亚洲aⅴ| 99re6这里只有精品视频在线观看| 欧美一区二区性| 一本色道久久精品| 国产精品久久久久久超碰| 久久久久久免费| 亚洲欧美另类综合偷拍| 91久久久久久| 美女精品一区| 久久不射中文字幕| 亚洲一区二区三区视频播放| 亚洲国产婷婷香蕉久久久久久| 国产欧美日韩三级| 国产精品成人v| 欧美在线观看日本一区| 一本色道久久综合亚洲精品不卡| 你懂的视频一区二区| 久久av老司机精品网站导航| 在线视频亚洲欧美| 亚洲伦理自拍| 亚洲高清精品中出| 黑人一区二区三区四区五区| 国产日韩av高清| 欧美系列亚洲系列| 欧美国产日韩一区二区| 久久深夜福利免费观看| 亚洲男人av电影| 亚洲一区免费在线观看| av成人福利| 一区二区欧美日韩视频| 99精品国产在热久久下载| 亚洲黄色免费| 亚洲国产精品一区二区第四页av| 久久久免费av| 欧美jizzhd精品欧美巨大免费| 久久久噜噜噜久久中文字免| 久久久久国产精品麻豆ai换脸| 先锋影音国产一区| 久久国产精品久久精品国产| 欧美中在线观看| 久久精品官网| 玖玖国产精品视频| 亚洲第一中文字幕| 亚洲精品1234| 99精品国产在热久久婷婷| 一区二区三区高清不卡| 亚洲免费视频一区二区| 午夜精品福利一区二区蜜股av| 亚洲在线不卡| 午夜精品三级视频福利| 久久一区二区三区超碰国产精品| 另类图片国产| 欧美日韩精品一区二区三区四区 | 欧美国产高清| 亚洲免费av片| 亚洲国产福利在线| 亚洲综合三区| 麻豆精品精品国产自在97香蕉| 美女免费视频一区| 欧美涩涩网站| 国产字幕视频一区二区| 亚洲激情成人网| 亚洲五月六月| 久久久999精品免费| 日韩视频在线你懂得| 午夜精品成人在线| 欧美成人高清| 国产精品亚洲不卡a| 亚洲大胆av| 亚洲一区中文字幕在线观看| 亚洲欧美一区二区视频| 亚洲国产精品久久91精品| 亚洲免费视频网站|