<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      奇偶剪枝

      這個奇偶剪枝相當牛B呀,佩服。

      HDU 1010 http://acm.hdu.edu.cn/showproblem.php?pid=1010

      題目大意:就是讓你來找一下,能否在限定的時間內從S到達D.

      Sample Input:

      4 4 5

      S.X.

      ..X.

      ..XD

      .... 

      Sample Output:

      NO 


      View Code
      #include<iostream>
      #include<cstdio>
      #include<cstdlib>
      #include<cstring>
      #include<string>
      #include<algorithm>
      using namespace std;

      char Map[8][8];
      int Used[8][8];
      int Dir[4][2]={{-1, 0}, {0, 1}, {1, 0}, {0, -1}};
      int H, W, T, Done;
      int Sx, Sy, Ex, Ey;

      int DFS(int h, int w, int Step)
      {
      int k;
      if(Done==1) return 0;
      if(Step==T)
      {
      if(h==Ex && w==Ey) Done=1;
      return 0;
      }

      if(Step > T) return 0; //剪枝1

      if(abs(Ex-h)+abs(Ey-w) > T-Step) return 0; //剪枝2

      if((abs(Ex-h)+abs(Ey-w))%2 != (T-Step)%2) return 0; //剪枝3 這個就是奇偶性剪枝了,相當牛B

      for(k=0; k<4; k++)
      {
      int tx = h+Dir[k][0];
      int ty = w+Dir[k][1];
      if(tx>=0 && tx<H && ty>=0 && ty<W && Used[tx][ty]==0 && Map[tx][ty]!='X')
      {
      Used[tx][ty] = 1;
      DFS(tx, ty, Step+1);
      Used[tx][ty] = 0;
      }
      }
      }

      int main()
      {
      int i, j;
      while(cin>>H>>W>>T && (H+W+T))
      {
      for(i=0; i<H; i++)
      for(j=0; j<W; j++)
      {
      cin>>Map[i][j];
      if(Map[i][j]=='S')
      {
      Sx = i;
      Sy = j;
      }
      if(Map[i][j]=='D')
      {
      Ex = i;
      Ey = j;
      }
      }
      Done = 0;
      memset(Used, 0, sizeof(Used));
      Used[Sx][Sy] = 1;
      DFS(Sx, Sy, 0);
      if(Done==1) cout<<"YES"<<endl;
      else cout<<"NO"<<endl;

      }
      }



      posted on 2012-03-27 23:33  More study needed.  閱讀(208)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 亚洲深深色噜噜狠狠网站| 2021AV在线无码最新| 无码精品一区二区免费AV| 中文熟妇人妻av在线| 亚洲天堂av免费在线看| 亚洲永久精品ww47永久入口| 库伦旗| 亚洲国产大胸一区二区三区| 亚洲国产午夜精品福利| 色吊丝永久性观看网站| 亚洲无av中文字幕在线| 一本一道av无码中文字幕麻豆| 人妻互换一二三区激情视频| 免费av深夜在线观看| 又粗又硬又黄a级毛片| 丝袜人妻一区二区三区网站| 中文字幕丰满伦子无码ab| 无码日韩精品一区二区三区免费 | 美女胸18下看禁止免费视频| 久久96热人妻偷产精品| 亚洲av永久无码精品秋霞电影影院| 亚洲va久久久噜噜噜久久狠狠| 亚洲黄色第一页在线观看| 精品无码久久久久久尤物| 亚洲中文无码av在线| 日韩精品福利一区二区三区| 欧美日韩精品一区二区三区高清视频 | 熟妇人妻久久春色视频网| 大桥未久亚洲无av码在线| 亚洲第一香蕉视频啪啪爽| 五月婷之久久综合丝袜美腿| 国产日韩精品欧美一区灰| 精品无码久久久久久久久久| 自拍偷自拍亚洲精品熟妇人| 国产一区二区三区色噜噜| a级免费视频| 天天爽夜夜爱| 免费一本色道久久一区| 色综合久久夜色精品国产| 成人免费无遮挡在线播放| 苍梧县|