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

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>
            国产精品每日更新| 欧美日韩视频第一区| 国产综合久久久久久| 久久精品国产999大香线蕉| 性做久久久久久| 尤物99国产成人精品视频| 欧美成人蜜桃| 国产精品国产精品国产专区不蜜| 午夜在线a亚洲v天堂网2018| 欧美一区二区大片| 亚洲日本va在线观看| 日韩亚洲欧美一区二区三区| 国产免费观看久久| 欧美激情免费观看| 国产精品免费网站| 欧美va亚洲va香蕉在线| 欧美日韩精品综合| 欧美资源在线| 欧美激情偷拍| 久久久噜噜噜久久中文字免| 欧美国产视频一区二区| 欧美一区二区三区视频在线| 米奇777超碰欧美日韩亚洲| 亚洲伊人色欲综合网| 久久国产毛片| 亚洲男人的天堂在线| 久久伊人亚洲| 性做久久久久久久免费看| 老司机午夜精品视频| 午夜在线电影亚洲一区| 免费视频一区| 久久久久99精品国产片| 欧美日韩国产精品一卡| 美女主播视频一区| 国产欧美视频在线观看| 亚洲精品久久久久久久久久久久| 国产欧美日韩| 一区二区三区精密机械公司| 亚洲激情午夜| 久久午夜电影| 久久精品一区二区三区不卡牛牛| 欧美日本在线看| 老色鬼精品视频在线观看播放| 国产精品剧情在线亚洲| 亚洲精品综合| 亚洲欧洲精品一区| 久久久综合网站| 久久九九热免费视频| 国产精品日本| 亚洲新中文字幕| 亚洲视频中文字幕| 欧美日产在线观看| 亚洲国产婷婷香蕉久久久久久| 在线观看亚洲一区| 久久久欧美一区二区| 老司机精品视频一区二区三区| 国产亚洲成av人在线观看导航| 亚洲天堂av高清| 亚洲视频在线一区| 欧美视频专区一二在线观看| 亚洲精品网址在线观看| 一区二区三区不卡视频在线观看| 欧美激情视频给我| 亚洲乱码日产精品bd| 中文精品一区二区三区| 国产精品www网站| 亚洲影视中文字幕| 久久国产精彩视频| 黄色亚洲在线| 久久综合色婷婷| 亚洲电影免费观看高清完整版在线观看| 在线观看日韩专区| 男女激情久久| 91久久精品日日躁夜夜躁欧美| 日韩亚洲国产欧美| 国产精品国产成人国产三级| 亚洲影视九九影院在线观看| 久久久www| 亚洲精品黄色| 国产精品久久久久久久久搜平片 | 一区二区三区久久网| 欧美日韩情趣电影| 亚洲影院污污.| 欧美sm极限捆绑bd| 中文欧美字幕免费| 国产欧美一区二区三区在线老狼| 久久九九免费| 亚洲精品免费看| 欧美在线www| 亚洲欧洲在线观看| 国产精品久久一卡二卡| 久久久999| 日韩亚洲精品视频| 久久综合九色综合久99| 一区二区三区免费看| 国产亚洲人成a一在线v站 | 一区二区三区免费网站| 久久久久欧美精品| 一区二区免费在线视频| 狠狠色狠狠色综合人人| 欧美午夜精品理论片a级大开眼界| 西瓜成人精品人成网站| 亚洲黄色免费电影| 久久蜜桃av一区精品变态类天堂| 99国产精品久久久久久久| 国产日韩一区欧美| 欧美日韩一区二区三| 久久精品系列| 亚洲男人第一网站| 亚洲每日更新| 欧美大片国产精品| 久久福利毛片| 亚洲欧美日韩在线| 日韩网站免费观看| 亚洲国产成人tv| 国产嫩草一区二区三区在线观看| 欧美国产日产韩国视频| 久久久久国产免费免费| 亚洲欧美一区二区三区久久 | 久久久精彩视频| 亚洲综合首页| 一区二区高清在线| 亚洲精品久久久蜜桃| 尤物网精品视频| 国产亚洲欧美激情| 国产精品日韩在线观看| 欧美性做爰猛烈叫床潮| 欧美激情视频一区二区三区免费 | 国产精品视频观看| 国产精品久久久久久久久果冻传媒| 欧美18av| 欧美成年人视频网站| 久久综合伊人77777麻豆| 久久精品理论片| 久久久久亚洲综合| 久久久久看片| 浪潮色综合久久天堂| 久久视频精品在线| 老色鬼精品视频在线观看播放| 久久久久91| 另类尿喷潮videofree| 麻豆精品在线播放| 男女av一区三区二区色多| 欧美电影打屁股sp| 欧美日韩国产一区二区三区地区| 欧美日本在线视频| 欧美性一二三区| 国产精品自拍在线| 狠狠干成人综合网| 亚洲国产精品久久| 亚洲另类在线视频| 亚洲天堂激情| 久久成人免费日本黄色| 久久久久国产精品午夜一区| 久久一日本道色综合久久| 欧美1区2区| 亚洲六月丁香色婷婷综合久久| 一区二区久久久久| 欧美一区二区三区日韩视频| 久久性天堂网| 欧美日韩国产一中文字不卡| 国产精品欧美久久久久无广告| 国产色婷婷国产综合在线理论片a| 含羞草久久爱69一区| 亚洲精品一二三| 午夜国产一区| 欧美成人69| 一区二区三区.www| 久久精品视频在线观看| 欧美日本簧片| 国产一区二区三区四区五区美女| 亚洲国产成人精品女人久久久 | 久久精品1区| 欧美日韩成人综合天天影院| 国产日韩欧美在线播放| 亚洲精品一区久久久久久| 香蕉国产精品偷在线观看不卡| 鲁大师影院一区二区三区| 亚洲精品亚洲人成人网| 久久精品国产v日韩v亚洲| 欧美日韩第一页| 精品不卡在线| 亚洲影院污污.| 亚洲第一偷拍| 欧美在线91| 国产精品爱啪在线线免费观看| 一区二区三区在线免费视频| 亚洲欧美精品中文字幕在线| 欧美激情一区二区三区在线视频 | 欧美一激情一区二区三区| 欧美日本免费| 亚洲二区在线视频| 久久精品人人做人人爽| 99视频一区二区| 嫩模写真一区二区三区三州| 国产自产v一区二区三区c| 亚洲一级片在线看| 亚洲欧洲日韩在线| 久久综合狠狠综合久久综青草| 国产人成一区二区三区影院|