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

學習心得(code)

superlong@CoreCoder

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  74 Posts :: 0 Stories :: 5 Comments :: 0 Trackbacks

公告

文字可能放在http://blog.csdn.net/superlong100,此處存放代碼

常用鏈接

留言簿(4)

我參與的團隊

搜索

  •  

最新隨筆

最新評論

  • 1.?re: Poj 1279
  • 對于一個凹多邊形用叉積計算面積 后能根據結果的正負來判斷給的點集的時針方向?
  • --bsshanghai
  • 2.?re: Poj 3691
  • 你寫的這個get_fail() 好像并是真正的get_fail,也是說fail指向的串并不是當前結點的子串。為什么要這樣弄呢?
  • --acmer1183
  • 3.?re: HDU2295[未登錄]
  • 這個是IDA* 也就是迭代加深@ylfdrib
  • --superlong
  • 4.?re: HDU2295
  • 評論內容較長,點擊標題查看
  • --ylfdrib
  • 5.?re: HOJ 11482
  • 呵呵..把代碼發在這里很不錯..以后我也試試...百度的編輯器太爛了....
  • --csuft1

閱讀排行榜

評論排行榜

#include <iostream>
#include 
<queue>
#include 
<string>
using namespace std;

int r, c;

char  map[1001][1001];
bool  hash[1001][1001];
int   tu[1001][1001];

void read()
{
    scanf(
"%d %d"&r, &c);
    getchar();
    
for(int i = 0; i < r; i ++) gets(map[i]);
}

struct nod
{
    
int x, y;
};

int move[4][2]={{-10}, {01}, {10}, {0-1}};

queue 
<nod> q;

bool check(nod st)
{
    
if(st.x < 0 || st.y < 0 || st.x >=|| st.y >= c)
        
return false;
    
if(map[st.x][st.y] == '#' || map[st.x][st.y] == 'J'return false;
    
return true;
}

void bfs()
{
    
int i, j, step = 0, size;
    nod temp, t;
    
while(!q.empty())
    {
        size 
= q.size();
        
while(size --)
        {
            temp 
= q.front();
            q.pop();
            
for(i = 0; i < 4; i ++)
            {
                t.x 
= temp.x + move[i][0];
                t.y 
= temp.y + move[i][1];     
                
if(tu[t.x][t.y] > step + 1 && check(t))
                {
                    tu[t.x][t.y] 
= step + 1;
                    q.push(t);
                }
            }   
        }
        step 
++;
    }
}

bool final(nod sta)
{
    
if(sta.x < 0 || sta.y < 0 || sta.x >= r || sta.y >= c)
        
return true;
    
return false;
}

bool ok(nod sta, int step)
{
    
if(map[sta.x][sta.y] == '#' || tu[sta.x][sta.y] <= step + 1 || hash[sta.x][sta.y])
        
return false;
    
return true;
}

bool expend(nod sta, int step)
{
    nod t;
    
for(int i = 0; i < 4; i ++)
    {
        t.x 
= sta.x + move[i][0];
        t.y 
= sta.y + move[i][1];
        
if(final(t))       return true;
        
if(ok(t, step))    
        {
            hash[t.x][t.y] 
= 1;
            q.push(t);
        }
    }
    
return false;
}

int bfs_person(int x, int y)
{
    
int i, j, step = 0, size;
    
while(!q.empty()) q.pop();
    nod temp, t;
    temp.x 
= x;
    temp.y 
= y;
    q.push(temp);
    
while(!q.empty())
    {
        size 
= q.size();
        
while(size --)
        {
            temp 
= q.front();
            q.pop();
            
if(expend(temp, step)) return step + 1;
        }
        step 
++;
    }
    
return -1;
}

void solve()
{
    
int i, j, x, y;
    nod tp;
    
for(i = 0; i < r; i ++)
    
for(j = 0; j < c; j ++)
        tu[i][j] 
= 999999;
    
while(!q.empty()) q.pop();
    
for(i = 0; i < r; i ++)
    
for(j = 0; j < c; j ++)
    {
        
if(map[i][j] == 'F')
        {
            tp.x 
= i;    tp.y = j;
            tu[i][j] 
= 0;
            q.push(tp);
        }
        
if(map[i][j] == 'J')
        {
            x 
= i;
            y 
= j;
        }
    }
    bfs();
    
    
int ans = bfs_person(x, y);
    
if(ans < 0) puts("IMPOSSIBLE");
    
else        printf("%d\n",ans);
    
}

int main()
{
    read();
    solve();
}

posted on 2009-08-28 20:26 superlong 閱讀(99) 評論(0)  編輯 收藏 引用
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲曰本av电影| 亚洲在线观看视频| 国产一区二区av| 久久另类ts人妖一区二区| 亚洲国产日韩欧美在线动漫| 在线播放日韩专区| 国产精品第2页| 久久综合网色—综合色88| 亚洲午夜视频在线观看| 免费一级欧美片在线观看| 99riav1国产精品视频| 国内自拍视频一区二区三区 | 亚洲久久一区| 欧美国产日韩亚洲一区| 欧美一区二区福利在线| 亚洲午夜小视频| 欧美xx视频| 免费久久99精品国产自| 亚洲美女区一区| 欧美激情第六页| 老司机精品久久| 猫咪成人在线观看| 久久电影一区| 久久久久九九视频| 亚洲欧美精品伊人久久| 在线观看欧美黄色| 一区二区三区回区在观看免费视频| 99综合在线| 久久国产66| 亚洲高清久久网| 亚洲视频在线观看免费| 久久精品国产999大香线蕉| 欧美成人综合一区| 国产欧美精品在线| 亚洲国产激情| 欧美呦呦网站| 亚洲精品国产精品乱码不99| 欧美亚洲视频| 欧美日韩国产精品成人| 国产在线观看91精品一区| 99成人精品| 久久中文精品| 国产精品99久久久久久人| 久久综合综合久久综合| 国产精品一区二区你懂的| 99精品视频免费| 蜜臀久久久99精品久久久久久| 在线一区亚洲| 老色鬼久久亚洲一区二区| 国产精品久久久爽爽爽麻豆色哟哟 | 亚洲欧洲精品一区二区精品久久久 | 国产午夜精品全部视频播放| 日韩午夜电影av| 欧美制服丝袜第一页| 欧美国产视频在线| 欧美在线1区| 国产美女精品在线| 宅男精品导航| 亚洲欧洲另类国产综合| 久久精品三级| 欧美另类人妖| 亚洲毛片在线观看.| 欧美gay视频| 久久精品观看| 黑人操亚洲美女惩罚| 亚洲欧美日韩人成在线播放| 99精品黄色片免费大全| 欧美激情在线免费观看| 亚洲人体大胆视频| 欧美激情免费观看| 蜜臀av国产精品久久久久| 亚洲男女自偷自拍图片另类| 六十路精品视频| 在线观看亚洲一区| 另类欧美日韩国产在线| 久久久久久综合网天天| 国产综合视频| 欧美sm极限捆绑bd| 欧美精品少妇一区二区三区| 一本色道久久| 一区二区三区日韩在线观看| 国产精品电影在线观看| 午夜亚洲性色福利视频| 午夜国产精品视频| 黄色精品在线看| 亚洲黄页一区| 欧美三区在线| 欧美中文字幕不卡| 久久网站热最新地址| 亚洲国产老妈| 在线天堂一区av电影| 国内精品模特av私拍在线观看| 免费不卡亚洲欧美| 亚洲精品色婷婷福利天堂| 国产精品成人播放| 久久久视频精品| 欧美成人情趣视频| 欧美亚洲在线| 另类酷文…触手系列精品集v1小说| 亚洲精选视频免费看| 亚洲一区二区欧美| 亚洲成人资源| 中文av一区特黄| 亚洲电影在线免费观看| 日韩一级免费观看| 激情久久五月天| 一区二区久久| 激情亚洲网站| 亚洲精品久久久一区二区三区| 国产精品入口| 亚洲国产综合视频在线观看| 国产日韩欧美| 夜夜嗨av一区二区三区网页| 伊人春色精品| 亚洲欧美影院| 亚洲性视频网站| 久久亚洲图片| 久久精品99国产精品日本| 欧美精品色综合| 美女视频黄免费的久久| 国产精品高精视频免费| 亚洲国产成人精品视频| 国产在线高清精品| 亚洲午夜精品国产| 99国产精品视频免费观看一公开| 欧美一区二区三区四区在线观看 | 亚洲国产视频一区| 一区二区日韩精品| 欧美精品v国产精品v日韩精品| 免费人成精品欧美精品| 亚洲婷婷综合色高清在线| 91久久线看在观草草青青| 欧美亚洲一区| 欧美一级视频免费在线观看| 欧美日韩三级视频| 亚洲国产美女精品久久久久∴| 国产一区亚洲| 久久激情综合| 另类国产ts人妖高潮视频| 红桃视频国产精品| 久久精品国产久精国产一老狼| 欧美一区二区在线免费观看| 国产精品色婷婷久久58| 亚洲在线观看免费视频| 午夜免费日韩视频| 国产美女精品| 久久精品72免费观看| 久久久爽爽爽美女图片| 精品白丝av| 欧美成人精品| 亚洲精品一区二区在线观看| 一区二区免费在线视频| 国产精品高潮久久| 欧美在线视频不卡| 男人插女人欧美| 99在线|亚洲一区二区| 国产精品v欧美精品v日韩 | 亚洲女优在线| 亚洲性感美女99在线| 欧美另类变人与禽xxxxx| 99riav久久精品riav| 亚洲欧美综合国产精品一区| 国产精品一区二区欧美| 久久久精品一品道一区| 亚洲日本欧美在线| 亚洲综合三区| 在线电影欧美日韩一区二区私密| 久久亚洲二区| 99热在这里有精品免费| 久久精品亚洲| 妖精成人www高清在线观看| 国产精品国产自产拍高清av| 久久国产色av| 9i看片成人免费高清| 久久久精品日韩| 一区二区成人精品| 国产视频精品网| 欧美人在线观看| 久久久av水蜜桃| 一本综合久久| 欧美搞黄网站| 久久国产一区二区| 亚洲国产精品第一区二区| 欧美日韩一区不卡| 麻豆精品一区二区综合av| 亚洲一区二区三区涩| 亚洲电影观看| 久久尤物视频| 久久激情五月激情| 亚洲手机视频| 亚洲日本va在线观看| 国产亚洲精品久久久| 欧美日韩在线播放一区| 嫩草成人www欧美| 久久精品国产精品亚洲综合| 亚洲免费小视频| 99在线热播精品免费| 亚洲国内自拍| 欧美激情在线| 亚洲成人在线免费|