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

superman

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

ZOJ 1091 - Knight Moves

Posted on 2008-05-03 16:27 superman 閱讀(495) 評論(0)  編輯 收藏 引用 所屬分類: ZOJ
 1 /* Accepted 1091 C++ 00:00.08 844K */
 2 #include <queue>
 3 #include <iostream>
 4 
 5 using namespace std;
 6 
 7 struct rec { int x, y, cnt; };
 8 struct { int x, y; } dir[8= {
 9     {-2+1}, {-1+2}, {+1+2}, {+2+1},
10     {+2-1}, {+1-2}, {-1-2}, {-2-1}
11 };
12 
13 inline bool inside(const int x, const int y)
14 {
15     if(x >= 0 && x < 8 && y >= 0 && y < 8)
16         return true;
17     return false;
18 }
19 
20 int BFS(int sx, int sy, int tx, int ty)
21 {
22     bool visited[8][8= {false};
23     
24     visited[sx][sy] = true;
25     rec cur = {sx, sy, 0};
26     queue <rec> q;
27     q.push(cur);
28     
29     while(q.empty() == false)
30     {
31         cur = q.front(); q.pop();
32         
33         if(cur.x == tx && cur.y == ty)
34             return cur.cnt;
35         
36         for(int i = 0; i < 8; i++)
37         {
38             int x = cur.x + dir[i].x;
39             int y = cur.y + dir[i].y;
40             
41             if(inside(x, y) && visited[x][y] == false)
42             {
43                 visited[x][y] = true;
44                 rec tmp = {x, y, cur.cnt + 1};
45                 q.push(tmp);
46             }
47         }
48     }
49 }
50 
51 int main()
52 {
53     char sx, sy, tx, ty;
54     while(cin >> sx >> sy >> tx >> ty)
55     {
56         sx -= 'a', sy = sy - '0' - 1;
57         tx -= 'a', ty = ty - '0' - 1;
58         printf("To get from %c%d to %c%d takes %d knight moves.\n",
59             sx + 'a', sy + 1, tx + 'a', ty + 1, BFS(sx, sy, tx, ty));
60     }
61     
62     return 0;
63 }
64 
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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| 欧美一区二区视频免费观看| 欧美国产精品v| 老司机免费视频一区二区| 亚洲激情第一页| 亚洲风情在线资源站| 欧美日韩成人在线| 亚洲在线一区二区| 欧美一站二站| 亚洲电影欧美电影有声小说| 亚洲高清影视| 国产精品区一区二区三| 看片网站欧美日韩| 欧美精选一区| 久久精品一二三区| 欧美高清视频在线观看| 午夜精品影院| 欧美/亚洲一区| 亚洲欧美影院| 免费视频一区二区三区在线观看| 中文日韩在线视频| 久久精品麻豆| 国产精品99久久久久久久女警 | 欧美一区二区三区男人的天堂 | 亚洲美女视频在线观看| 这里只有精品视频在线| 亚洲国产精品999| 一本到12不卡视频在线dvd| 伊人精品久久久久7777| 9久re热视频在线精品| 伊甸园精品99久久久久久| 亚洲美女av在线播放| 伊人伊人伊人久久| 亚洲免费人成在线视频观看| 亚洲日本va午夜在线影院| 亚洲综合色在线| 夜久久久久久| 欧美成人xxx| 久热精品视频在线观看| 国产精品一区二区三区四区五区 | 欧美高清视频在线观看| 国产欧美一区二区精品忘忧草| 亚洲国产99| 怡红院精品视频| 亚洲欧美影音先锋| 亚洲欧美999| 欧美日韩国产麻豆| 亚洲国产美国国产综合一区二区| 韩日视频一区| 欧美亚洲专区| 性欧美大战久久久久久久免费观看| 欧美黑人在线观看| 欧美成人精品三级在线观看| 国产一区二区无遮挡| 亚洲自拍偷拍一区| 亚洲欧美韩国| 国产精品男gay被猛男狂揉视频| 亚洲精品视频啊美女在线直播| 亚洲国产一区二区精品专区| 久久影院亚洲| 欧美黄色小视频| 亚洲第一色在线| 噜噜爱69成人精品| 欧美黄色日本| 99精品国产一区二区青青牛奶 | 一区二区三区四区国产精品| 这里只有精品电影| 欧美午夜一区二区三区免费大片| 日韩写真视频在线观看| 亚洲一级在线观看| 欧美少妇一区二区| 亚洲一区二区成人在线观看| 午夜精品美女自拍福到在线| 国产精品毛片大码女人| 亚洲欧美日韩在线播放| 久久香蕉精品| 亚洲青涩在线| 欧美日韩亚洲综合一区| 亚洲中字黄色| 老色鬼精品视频在线观看播放| 亚洲第一精品福利| 欧美日本成人| 亚洲免费中文字幕| 美女视频一区免费观看| 99伊人成综合| 国产精品一二一区| 久久久国产午夜精品| 亚洲精品一区二| 欧美在线日韩| 亚洲日本欧美在线| 国产精品国产馆在线真实露脸| 欧美一级久久| 亚洲激情不卡| 欧美专区福利在线| 亚洲精品免费网站| 国产免费观看久久黄| 欧美a级一区| 亚洲欧美激情诱惑| 亚洲福利在线视频| 久久狠狠亚洲综合| 正在播放亚洲一区| 在线电影院国产精品| 国产精品porn| 老色批av在线精品| 亚洲综合99| 亚洲精选一区| 免费h精品视频在线播放| 亚洲一区影院| 亚洲黄色高清| 国产一区99| 国产精品国产三级国产aⅴ浪潮| 久久综合给合久久狠狠色| 亚洲自拍偷拍福利| 亚洲美女一区| 欧美大香线蕉线伊人久久国产精品| 亚洲欧美www| 99精品福利视频| 亚洲激情第一区| 一区二区在线观看av| 国产精品婷婷| 欧美四级在线| 欧美日韩成人免费| 麻豆国产精品一区二区三区| 久久成人羞羞网站| 午夜精品在线观看| 亚洲婷婷免费| 99国产成+人+综合+亚洲欧美| 欧美黄色免费网站| 欧美成人在线免费观看| 狼狼综合久久久久综合网| 久久久精彩视频| 久久岛国电影| 午夜精品美女自拍福到在线| 亚洲综合99| 亚洲午夜电影网| 一区二区三区视频在线播放| 9l国产精品久久久久麻豆| 亚洲靠逼com| 99视频精品在线| 一本不卡影院| 宅男66日本亚洲欧美视频| av不卡免费看| 亚洲一区二区三区777| 亚洲一区二区久久| 亚洲欧美成人在线| 欧美一区成人| 久久久久五月天| 久久综合狠狠综合久久综青草 | 亚洲视频免费在线| 亚洲女同在线| 久久久久久精| 亚洲电影免费在线观看| 亚洲人成绝费网站色www| 一区二区激情视频| 亚洲制服av| 久久精品一区二区三区不卡| 久久综合国产精品| 欧美精品九九99久久| 欧美午夜无遮挡| 国产美女扒开尿口久久久| 国产亚洲亚洲| 亚洲国产精品成人久久综合一区| 亚洲精选中文字幕| 亚洲婷婷在线| 久久久亚洲欧洲日产国码αv| 欧美福利视频在线| 一道本一区二区| 久久精品30| 欧美人与性禽动交情品 | 国产欧美一区二区色老头| 在线观看日韩av先锋影音电影院| 亚洲三级性片| 性娇小13――14欧美| 欧美成人免费网站| 亚洲婷婷国产精品电影人久久| 久久久久久国产精品mv| 欧美网站在线| 亚洲福利精品| 欧美一区二视频| 女生裸体视频一区二区三区| 99精品国产福利在线观看免费| 欧美一区二区三区日韩视频| 欧美日本韩国一区| 国内偷自视频区视频综合| 亚洲视频观看| 欧美成人午夜剧场免费观看| 亚洲香蕉网站| 欧美激情视频一区二区三区免费| 国产麻豆精品在线观看| aa日韩免费精品视频一| 免费成人av资源网| 亚洲欧美制服另类日韩| 欧美日韩亚洲一区二区三区在线观看 | 在线成人免费观看| 亚洲欧美卡通另类91av| 亚洲经典三级| 玖玖玖国产精品| 国产亚洲精品久久久| 亚洲一区二区免费| 亚洲精品激情|