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

            superman

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

            Section 2.4 - Tamworth Two

            Posted on 2009-04-23 10:54 superman 閱讀(111) 評論(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 
            丁香五月综合久久激情| 欧美精品九九99久久在观看| 久久国产精品一国产精品金尊| 93精91精品国产综合久久香蕉| 久久久久久久免费视频| 漂亮人妻被黑人久久精品| 久久久久97国产精华液好用吗| 色8久久人人97超碰香蕉987| 久久99热国产这有精品| 久久人妻少妇嫩草AV无码专区| 99久久人妻无码精品系列| 久久综合久久综合亚洲| 久久亚洲私人国产精品| 久久中文字幕视频、最近更新| 91久久精品国产成人久久| 狠狠色丁香久久婷婷综合图片| 一级A毛片免费观看久久精品| 久久亚洲精品无码播放| 激情伊人五月天久久综合| 亚洲国产成人精品女人久久久 | 久久久久高潮综合影院| 久久久久成人精品无码| 久久精品国产亚洲AV无码麻豆| 性做久久久久久久久浪潮| 国产成人99久久亚洲综合精品| 久久99精品久久久久久动态图 | 久久棈精品久久久久久噜噜| 亚洲精品无码专区久久同性男| 久久91精品综合国产首页| 久久久久国产亚洲AV麻豆| 久久国产精品99精品国产987| 五月丁香综合激情六月久久| 久久精品嫩草影院| 999久久久无码国产精品| 99久久综合狠狠综合久久| 69SEX久久精品国产麻豆| 国产精品99久久免费观看| 久久综合给久久狠狠97色 | 久久精品一区二区| 日本免费久久久久久久网站| 深夜久久AAAAA级毛片免费看|