• <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>
            posts - 14,  comments - 11,  trackbacks - 0
            其實這個題是一個簡單的搜索問題,理解了很好做!注意4代表時間復原就行了!具體的在程序里頭,這里就不多說了,深知多說無益,還是要多練的!
             1 #include<iostream>
             2 using namespace std;
             3 int map[12][12],tp[12][12],tt[12][12];
             4 int n,m;
             5 int Min=0xffffff,sum=0;
             6 int x[4]={1,0,0,-1};
             7 int y[4]={0,1,-1,0};
             8 bool f=true;
             9 //數組的交換 
            10 void fun(int a[12][12],int b[12][12])
            11 {
            12      for (int i=1;i<=n;i++)
            13      for (int j=1;j<=n;j++)
            14          a[i][j]=b[i][j];
            15 
            16 
            17 void dfs(int x1,int y1,int sum,int p)
            18 {
            19      if(map[x1][y1]==3&&p>=0)
            20      {
            21         // 這里要注意,我是從5開始的,搜到3時,p應該是0以上,
            22         //剛開始是沒搞清楚,p大于0,wa了幾次,就是沒找到錯誤! 
            23         if(Min>sum)Min=sum;
            24         //cout<<sum<<endl;
            25         f=false;
            26         return;
            27      }
            28      int dx,dy;
            29      for (int i=0;i<4;i++)
            30      {
            31          dx=x1+x[i];  dy=y1+y[i];
            32          if (map[dx][dy]!=0&&tp[dx][dy]==0&&p>=1)
            33          {
            34             if(map[dx][dy]==4)
            35             {
            36                map[dx][dy]=0;
            37                int temp=p;
            38                p=5;
            39               // cout<<p<<' '<<dx<<' '<<dy<<endl;
            40               //輸出路徑,偏于查找當前的坐標位置和剩余時間p 
            41                fun(tt,tp);
            42                memset(tp,0,sizeof(tp));
            43                //到4是可以往回搜的,所以前面的走過的路徑應該移除標記
            44                //用數組tt記住前面走過的路徑,以便于后面的搜索 
            45                tp[dx][dy]=1;
            46                dfs(dx,dy,sum+1,p);
            47                //出來混的,是要還的!這里也一樣! 
            48                map[dx][dy]=4;
            49                tp[dx][dy]=0;
            50                p=temp;
            51                fun(tp,tt);
            52             }
            53             else
            54             {
            55                 tp[dx][dy]=1;
            56                 //cout<<"->"<<p<<' '<<dx<<' '<<dy<<endl;
            57                 //輸出路徑,偏于查找當前的坐標位置和剩余時間p 
            58                 dfs(dx,dy,sum+1,p-1);
            59                 tp[dx][dy]=0;
            60             }   
            61          }    
            62      }
            63 }
            64 int main()
            65 {
            66     int t;
            67     cin>>t;
            68     while (t--)
            69     {
            70           memset(map,0,sizeof(map));
            71           memset(tp,0,sizeof(tp));
            72           cin>>n>>m;
            73           f=true;
            74           int x1,y1,x2,y2;
            75           for (int i=1;i<=n;i++)
            76           for (int j=1;j<=m;j++)
            77           {
            78               cin>>map[i][j];
            79               if(map[i][j]==2)x1=i,y1=j;
            80               //if(map[i][j]==3)x2=i,y2=j;                   
            81           }
            82           Min=0xffffff,sum=0;
            83           int p=5;
            84           map[x1][y1]=0;
            85           dfs(x1,y1,sum,5);
            86           if(!f)cout<<Min<<endl;
            87           else cout<<-1<<endl;
            88     }
            89 return 0;
            90 }
            91 
            posted on 2010-11-09 16:59 路修遠 閱讀(1499) 評論(0)  編輯 收藏 引用 所屬分類: 路修遠
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            轉載,請標明出處!謝謝~~

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            文章檔案

            搜索

            •  

            最新評論

            • 1.?re: HDU 2433 最短路
            • @test
              的確這組數據應該輸出20的
            • --YueYueZha
            • 2.?re: HDU 2433 最短路
            • 這方法應該不對。 看下面這組數據
              4 4
              1 2
              2 3
              3 4
              2 4

              畫個圖,刪去最后一條邊 2 4 后的結果應該是20,但是此方法的輸出是19
            • --test
            • 3.?re: HDU 2433 最短路
            • ans = ans + sum_u + sum_v - sum[u] - sum[v],
              這個公式不是很理解啊,不知道博主怎么想的啊,謝謝咯
            • --姜
            • 4.?re: HDU 2433 最短路
            • @attacker
              the i-th line is the new SUM after the i-th road is destroyed
            • --路修遠
            • 5.?re: HDU 2433 最短路
            • 你這樣可以AC????刪除<U,V>不僅改變 u,v最短路啊、、、求解
            • --attacker

            閱讀排行榜

            評論排行榜

            欧美性大战久久久久久| 无码国内精品久久人妻蜜桃| 久久精品国产只有精品2020| 99久久99久久| 久久久久久久久久久免费精品| 开心久久婷婷综合中文字幕| 中文国产成人精品久久不卡| 久久这里只精品国产99热| 少妇久久久久久被弄到高潮 | 久久亚洲高清观看| 亚洲国产精品无码久久九九| 亚洲第一极品精品无码久久 | 久久久久久久精品成人热色戒| 久久精品中文騷妇女内射| 久久精品国产精品亚洲下载| 久久综合给合久久狠狠狠97色| 热综合一本伊人久久精品| 久久久久中文字幕| 久久精品中文字幕无码绿巨人| 日韩AV毛片精品久久久| 99久久伊人精品综合观看| 久久综合狠狠综合久久综合88| 亚洲中文字幕伊人久久无码| 精品无码人妻久久久久久| 国产精品久久久亚洲| 色偷偷久久一区二区三区| 精品国产日韩久久亚洲| 久久九色综合九色99伊人| 99久久免费只有精品国产| 久久久女人与动物群交毛片| 久久免费看黄a级毛片| 久久毛片一区二区| 久久久精品国产| 久久久久久国产a免费观看黄色大片| 伊人丁香狠狠色综合久久| 久久精品国产亚洲麻豆| 久久国产免费观看精品| 亚洲午夜久久影院| 精品久久人人做人人爽综合| 久久精品中文字幕有码| 国产精品久久新婚兰兰|