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

USACO 2.4 Overfencing


找出兩個迷宮的出口,然后分別進行dfs,求出到每一個點的最短距離。
然后對每一個點,求到最短的那個出口的距離,然后再求這個值的最大值即可。
找出口寫得比較繁瑣。

#include?<iostream>
#include?
<fstream>
#include?
<queue>

using?namespace?std;

ifstream?fin(
"maze1.in");
ofstream?fout(
"maze1.out");

#ifdef?_DEBUG
#define?out?cout
#define?in?cin
#else
#define?out?fout
#define?in?fin
#endif

char?maze[2*100+1][2*38+1];

bool?visited[100][38];

int?shortest1[100][38];
int?shortest2[100][38];

bool?get_first;
int?exit1r,exit1c;
int?exit2r,exit2c;
int?w,h;

struct?queue_node{
????
int?i,j,depth;
????queue_node(
int?i,int?j,int?depth){
????????
this->i?=?i;
????????
this->j?=?j;
????????
this->depth?=?depth;
????}
};

void?bfs(int?i,int?j,int?shortest[100][38])
{
????queue
<queue_node>q;

????q.push(queue_node(i,j,
1));

????
while(!q.empty()){

????????queue_node?node?
=?q.front();
????????q.pop();

????????
if(visited[node.i][node.j])
????????????
continue;

????????visited[node.i][node.j]?
=?true;

????????shortest[node.i][node.j]?
=?node.depth;

????????
if(node.i!=0&&maze[2*node.i][2*node.j+1]=='?'){
????????????q.push(queue_node(node.i
-1,node.j,node.depth+1));
????????}
????????
if(node.i!=h-1&&maze[2*node.i+2][2*node.j+1]=='?'){
????????????q.push(queue_node(node.i
+1,node.j,node.depth+1));
????????}
????????
if(node.j!=0&&maze[2*node.i+1][2*node.j]=='?'){
????????????q.push(queue_node(node.i,node.j
-1,node.depth+1));
????????}
????????
if(node.j!=w-1&&maze[2*node.i+1][2*node.j+2]=='?'){
????????????q.push(queue_node(node.i,node.j
+1,node.depth+1));
????????}
????}
}

void?solve()
{
????
in>>w>>h;

????
for(int?i=0;i<2*h+1;++i)
????????
for(int?j=0;j<2*w+1;++j){

????????????
do{
????????????
in.get(maze[i][j]);
????????????}
while(maze[i][j]=='\n');

????????????
if((i==0||i==2*h||j==0||j==2*w)&&maze[i][j]=='?'){
????????????????
if(!get_first){
????????????????????
if(i==2*h)
????????????????????????exit1r?
=?h-1;
????????????????????
else
????????????????????????exit1r?
=?i/2;
????????????????????
if(j==2*w)
????????????????????????exit1c?
=?w-1;
????????????????????
else
????????????????????????exit1c?
=?j/2;
????????????????????get_first?
=?true;
????????????????}
else{
????????????????????
if(i==2*h)
????????????????????????exit2r?
=?h-1;
????????????????????
else
????????????????????????exit2r?
=?i/2;
????????????????????
if(j==2*w)
????????????????????????exit2c?
=?w-1;
????????????????????
else
????????????????????????exit2c?
=?j/2;
????????????????}
????????????}
????????}

????memset(visited,
0,sizeof(visited));
????bfs(exit1r,exit1c,shortest1);
????memset(visited,
0,sizeof(visited));
????bfs(exit2r,exit2c,shortest2);

????
int?res?=?INT_MIN;

????
for(int?i=0;i<h;++i)
?????
for(int?j=0;j<w;++j){
?????????res?
=?max(res,?min(shortest1[i][j],shortest2[i][j])?);
?????}

????
out<<res<<endl;
}

int?main(int?argc,char?*argv[])
{
????solve();?
????
return?0;
}



posted on 2009-06-26 22:25 YZY 閱讀(1258) 評論(0)  編輯 收藏 引用 所屬分類: AlgorithmUSACO搜索

導航

<2009年6月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

統計

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲三级免费| 国产精品99久久久久久久久久久久 | 国产精品美女黄网| 亚洲国产日韩欧美综合久久| 国产综合色在线| 亚洲国产精品一区二区www在线| 国内成+人亚洲| 亚洲欧美美女| 性做久久久久久免费观看欧美| 欧美精品日韩www.p站| 欧美成人激情视频免费观看| 国内精品久久久久影院优| 亚洲综合精品四区| 校园春色综合网| 国产伦精品一区二区三区照片91| 国产精品99久久久久久久女警| 亚洲一区二区免费在线| 欧美日韩综合网| 一区二区三区高清在线观看| 免费国产一区二区| 美女网站久久| 亚洲人成网站色ww在线| 免费在线观看成人av| 欧美激情一区| 日韩午夜精品视频| 欧美日韩三级电影在线| 中文在线不卡视频| 欧美亚洲在线观看| 精品二区视频| 欧美激情一区二区三区在线视频观看| 亚洲国产成人午夜在线一区| 亚洲精品一区二区三区福利| 欧美日韩成人综合天天影院| 99av国产精品欲麻豆| 西瓜成人精品人成网站| 国产一区二区三区网站| 久久视频在线看| 亚洲精品国产无天堂网2021| 亚洲欧美激情精品一区二区| 国产一区美女| 欧美电影在线免费观看网站| 一本色道久久综合亚洲精品不卡| 亚洲欧美另类在线| 一区二区三区在线观看国产| 欧美成人在线网站| 亚洲天堂偷拍| 欧美高清免费| 亚洲免费在线| 在线看片日韩| 欧美二区在线| 午夜精品免费视频| 亚洲第一福利在线观看| 欧美日韩 国产精品| 性一交一乱一区二区洋洋av| 亚洲国产精品成人综合| 午夜视黄欧洲亚洲| 亚洲国产综合91精品麻豆| 国产精品jizz在线观看美国 | 亚洲国产高清高潮精品美女| 亚洲影院免费观看| 精品白丝av| 国产精品久久久久久超碰| 久久噜噜噜精品国产亚洲综合 | 亚洲无线观看| 免费一级欧美片在线观看| 亚洲一区二区三区四区视频| 在线观看91精品国产入口| 欧美日韩综合在线免费观看| 久久理论片午夜琪琪电影网| 亚洲一区二区三区高清| 亚洲国产精品va在线观看黑人| 欧美一区二区三区四区视频| 日韩亚洲欧美一区二区三区| 国内久久婷婷综合| 国产精品手机视频| 欧美日韩情趣电影| 麻豆av一区二区三区久久| 午夜精品一区二区三区在线播放 | 亚洲人成在线影院| 韩国在线一区| 国产伦精品一区| 欧美日韩国产页| 欧美激情一区二区三级高清视频 | 欧美福利一区二区| 久久久人成影片一区二区三区观看| 在线亚洲精品| 99国产精品一区| 亚洲欧洲一区二区在线播放| 免费国产一区二区| 久久亚洲不卡| 久久精品国产第一区二区三区| 亚洲在线一区| 亚洲免费在线观看视频| 中文日韩电影网站| 一区二区三区高清视频在线观看| 亚洲精华国产欧美| 在线观看不卡| 亚洲第一精品夜夜躁人人爽| 红桃视频欧美| 伊人成人在线视频| 亚洲第一天堂无码专区| 在线日本欧美| 亚洲国产裸拍裸体视频在线观看乱了 | 麻豆精品传媒视频| 久久亚洲一区二区三区四区| 久久亚洲精品网站| 久久久久中文| 免费成人激情视频| 欧美黑人多人双交| 91久久精品一区二区三区| 亚洲国产天堂久久综合网| 最新中文字幕一区二区三区| 亚洲精品国产精品乱码不99| 99视频精品在线| 亚洲一级黄色av| 欧美在线视频二区| 久久久久久噜噜噜久久久精品| 久久性天堂网| 欧美精品尤物在线| 国产精品毛片高清在线完整版| 国产欧美日韩一区二区三区在线观看 | 亚洲欧洲精品一区| 一区二区三区日韩欧美| 性做久久久久久| 农夫在线精品视频免费观看| 亚洲国产日韩欧美| 亚洲无毛电影| 久久亚洲不卡| 欧美午夜精品理论片a级按摩| 国产伦精品一区二区三区视频黑人| 国产欧美一区二区三区在线老狼 | 久久嫩草精品久久久精品| 欧美黄色一区二区| 国产精品一区二区三区成人| 在线观看欧美亚洲| 制服诱惑一区二区| 久久午夜影视| 亚洲精品一级| 久久久www免费人成黑人精品 | 国产精品成人观看视频国产奇米| 国产一区二区三区日韩| 亚洲美女淫视频| 久久久.com| 日韩视频二区| 久久天天躁狠狠躁夜夜av| 欧美手机在线视频| 亚洲国产精品久久91精品| 午夜精品视频| 91久久精品国产91久久性色tv| 亚洲免费影视| 欧美另类在线观看| 一区一区视频| 欧美在线中文字幕| 亚洲人成艺术| 开心色5月久久精品| 国产精品免费在线| 一区二区三区久久久| 欧美~级网站不卡| 午夜精品福利一区二区蜜股av| 欧美日韩高清在线一区| 一区免费视频| 久久久精品国产免费观看同学| 日韩亚洲不卡在线| 欧美成人精品在线| 在线电影国产精品| 久久精品一本| 亚洲视频欧美视频| 欧美日本国产视频| 亚洲精品久久久久中文字幕欢迎你| 久久国产乱子精品免费女| 亚洲小少妇裸体bbw| 欧美日韩精品一区二区| 亚洲人体影院| 欧美好吊妞视频| 麻豆精品在线视频| 在线观看的日韩av| 麻豆乱码国产一区二区三区| 翔田千里一区二区| 国产精品尤物| 性色av一区二区三区红粉影视| 亚洲特级片在线| 国产精品r级在线| 亚洲欧美另类综合偷拍| 一区二区三区国产盗摄| 欧美日韩综合久久| 亚洲一区二区在线看| 日韩一级大片| 国产精品久久精品日日| 亚洲欧美日本伦理| 亚洲专区在线| 国产在线精品自拍| 久久综合福利| 久久综合色婷婷| 亚洲人成人77777线观看| 欧美搞黄网站| 欧美日本中文字幕| 亚洲免费一在线| 欧美一区二区视频免费观看| 国产一区二区精品久久91| 麻豆精品视频在线|