程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> HDU 1242 Rescue(優先隊列+bfs）

HDU 1242 Rescue(優先隊列+bfs）

編輯：C++入門知識

HDU 1242 Rescue(優先隊列+bfs）


題目地址：HDU 1242

這個題相比於普通的bfs有個特殊的地方，經過士兵時會額外消耗時間，也就是說此時最先搜到的時候不一定是用時最短的了。需要全部搜一遍才可以。這時候優先隊列的好處就顯現出來了。利用優先隊列，可以讓隊列中的元素按時間排序，讓先出來的總是時間短的，這樣的話，最先搜到的一定是時間短的，就不用全部搜一遍了。PS：我是為了學優先隊列做的這題。。不是為了這題而現學的優先隊列。。

代碼如下；

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
using namespace std;
int vis[300][300], n, m;
char mp[300][300];
int jx[]={0,0,1,-1};
int jy[]={1,-1,0,0};
struct node
{
    int x, y, ans;
    bool operator<(const node &a) const{
    return ans>a.ans;
    }
};
void bfs(int x, int y)
{
    memset(vis,0,sizeof(vis));
    priority_queueq;
    node f1, f2;
    f1.x=x;
    f1.y=y;
    f1.ans=0;
    q.push(f1);
    vis[x][y]=1;
    while(!q.empty())
    {
        f1=q.top();
        q.pop();
        if(mp[f1.x][f1.y]=='r')
        {
            printf("%d\n",f1.ans);
            return ;
        }
        for(int i=0;i<4;i++)
        {
            f2.x=f1.x+jx[i];
            f2.y=f1.y+jy[i];
            if(f2.x>=0&&f2.x=0&&f2.y
  1. 上一頁:
  2. 下一頁:
C++入門知識
UVA 10790 How Many Points of Intersection?

  How Many Points of I
用C++編寫程序，輸出兩個字符串的最大公共子字符串，編寫程序字符串

用C++編寫程序，輸出兩個字符串的最大公共子字符串，編寫程序
初識C++之虛函數

初識C++之虛函數 1、什麼是虛函數 　　在基類中用vi
C++ - string類型轉換int類型

string類型轉換int類型本文地址: http:/
順時針打印矩陣，順時針矩陣

順時針打印矩陣，順時針矩陣題目：輸入一個矩陣，按照從外向裡以
微軟筆試題 給一個包含10^7個整數的大文件排序

    &nb
相關文章
閱讀排行榜
zzu--2014年11月16日月賽 A題 SDUT 1451 括號東東 poj 3744 Scout YYF I 概率dp+矩陣乘法 C++類成員相關應用方法介紹 c++窗口過程封裝的一些實現 bzoj2038【2009國家集訓隊】小Z的襪子(hose) Codeforces Round #312 (Div. 2) E. A Simple Task 線段樹 延時標記 map容器對象插入數據的4種方式 poj 1789 truck history hdu1520 Anniversary party（poj2342，樹形dp） UVa 116 Unidirectional TSP(DP)
熱門圖文
匯編教程：控制寄存器和系統地址寄存器 AMPS:Trace模塊源碼解讀 mfc 待機-VC MFC 不允許電腦待機 淺談 IBM Rational Quality Manager 查詢 hdu 4763 Theme Section （簡單KMP） PHP圖表類JpGraph助我們畫出炫目圖表 PHP5中SESSION路徑配置詳解 讀書筆記，讀書筆記大全
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved