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

hdu 3152Obstacle Course bfs+優先隊列

編輯：關於C++


#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 130;
const int inf = 0x7fffffff;
int N;
int dx[4] = {-1,0,1,0};
int dy[4] = {0,1,0,-1};
int line[maxn][maxn];
int vis[maxn][maxn];
int ans = inf;
struct node
{
int x,y;
int sum ;
};
struct cmp{
bool operator ()(struct node &a,struct node &b){
return a.sum>b.sum;//最小值優先
}
};
void bfs()
{
priority_queue,cmp> que;
struct node first = {1,1,line[1][1]};
vis[1][1] = 1;
que.push(first);
while(que.size())
{
struct node now = que.top();
que.pop();
if(now.sum > ans)
continue ;
if(now.x == N &&now.y == N)
ans = min(ans,now.sum);
for(int i = 0;i < 4;i++)
{
int x1 = now.x + dx[i] ;
int y1 = now.y + dy[i] ;
if(!vis[x1][y1]&&(x1>=1)&&(x1<=N)&&(y1>=1)&&(y1<=N))
{
struct node next={x1,y1,line[x1][y1]+now.sum};
vis[x1][y1] = 1;
que.push(next);
}
}
}
}
int main()
{
// freopen("in.txt","r",stdin);
int cas = 0;
while(scanf("%d",&N)&&N)
{
for(int i = 1 ;i <= N ;i++)
for(int j = 1;j <= N ;j++)
scanf("%d",&line[i][j]);
ans = inf ;
memset(vis,0,sizeof(vis));
bfs();
printf("Problem %d: ",++cas);
printf("%d\n",ans);
}
return 0;
}









































































































  1. 上一頁:
  2. 下一頁:
關於C++
Codeforces Round #315 (Div. 2) C. Primes or Palindromes? 素數表 回文數

 C. Primes or Palindromes
poj1113

Wall Time Limit: 1000MS

POJ 3009 Curling 2.0 {廣度優先搜索}

原題$On Planet MM-21, after thei
C++學習筆記（一）：基礎與入門，數據類型，類型限定，運算符，數組

C++簡介C++ 是一種靜態類型的、編譯式的、通用的、大小寫
數據結構之二叉樹

通過前面的學習，我們知道，有序數組可以利用二分查找法快速的
c++內存管理

一：內存管理的形象說明二：內存的申請和釋放（針對某一數據類型
相關文章
閱讀排行榜
HDU 2665 Kth number 主席樹裸題 HDOJ 1240 Asteroids! C++003基礎（注：C++很難，傳智視頻+達內筆記） poj 3744 Scout YYF I 概率dp+矩陣乘法 C++/CLR泛型與C++模板之間的對比 CF 508C(Anya and Ghosts HDOJ 1394 Minimum Inversion Number 求循環串的最小逆序數（暴力&&線段樹） COM原理及應用----COM特性 靜態庫與動態庫（C++） NYOJ127 星際之門（一）(最小生成數的個數+快速冪) 回調函數在C/C++中的使用
熱門圖文
在 VB.NET 中寫注冊表程序源代碼 php抽獎概率算法（刮刮卡，大轉盤） 蟻群算法小程序(C/C++語言實現)(二) Delphi7從入門到精通之認識Delphi編輯器 LeetCode Jump Game II c++問題-請問這個題目怎麼解，有大神嗎 簡單學習C#中的泛型方法使用 hdu 4405 Aeroplane chess （概率DP+求期望）
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved