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

學習心得(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 閱讀(101) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲视频大全| 欧美一区二视频在线免费观看| 欧美日韩二区三区| 欧美成人综合一区| 欧美aⅴ一区二区三区视频| 蜜乳av另类精品一区二区| 欧美二区不卡| 欧美不卡一卡二卡免费版| 香蕉av777xxx色综合一区| 在线亚洲伦理| 久久国产视频网| 国产精品日本一区二区 | 正在播放欧美视频| 亚洲美女啪啪| 欧美韩日精品| 亚洲国产精品t66y| 一区二区毛片| 亚洲一区在线播放| 99精品欧美一区| 欧美福利电影网| 亚洲黄色天堂| 久热成人在线视频| 一区二区三区欧美亚洲| 亚洲欧美激情精品一区二区| 午夜精品视频网站| 六月婷婷一区| 国产精品成人播放| 亚洲国产精品久久| 亚洲欧美一区二区在线观看| 免费中文字幕日韩欧美| 亚洲私人影院在线观看| 久久爱另类一区二区小说| 欧美日韩成人一区| 在线观看日韩专区| 亚洲欧美日韩在线观看a三区 | 欧美91视频| 欧美在线一二三四区| 国产精品国产精品| 国产精品久久九九| 午夜天堂精品久久久久| 久久精品国产清自在天天线| 牛牛影视久久网| 欧美丝袜第一区| 亚洲日本aⅴ片在线观看香蕉| 亚洲男女毛片无遮挡| 久久久久久夜精品精品免费| 亚洲激情成人| 亚洲免费影视| 国产精品亚洲美女av网站| 欧美视频不卡中文| 一区二区三区高清在线观看| 亚洲欧美一区二区视频| 欧美1区2区| 亚洲综合精品一区二区| 欧美激情亚洲| 久久久999精品免费| 国产精品久久久久久久久| 亚洲欧洲美洲综合色网| 久久人人97超碰人人澡爱香蕉| 日韩午夜在线电影| 先锋影音国产一区| 久久亚洲综合网| 欧美一区二区三区精品| 亚洲一区二区三区在线播放| 欧美激情一区二区久久久| 亚洲午夜精品网| 久久久水蜜桃| 国产精品一区二区在线观看不卡| 亚洲国产裸拍裸体视频在线观看乱了| 欧美在线网站| 欧美三级乱人伦电影| 欧美亚洲免费在线| 国产精品久久二区| 中文日韩电影网站| 欧美四级伦理在线| 欧美freesex8一10精品| 先锋影音一区二区三区| 尤物99国产成人精品视频| 99在线观看免费视频精品观看| 国产欧美韩日| 亚洲一区二区三区免费在线观看| 欧美成人精品在线| 久久伊人亚洲| 欧美高清视频www夜色资源网| 国产伪娘ts一区 | 久久九九久久九九| 一区二区三区视频观看| 亚洲一区尤物| 一本大道久久a久久精品综合| 欧美大胆成人| 91久久线看在观草草青青| 亚洲大片av| 日韩午夜电影av| 亚洲在线视频免费观看| 欧美一区影院| 久久中文字幕导航| 国产精品区一区二区三区| 樱桃国产成人精品视频| 国产欧美一区二区三区久久人妖| 欧美成人精品三级在线观看 | 午夜欧美精品| 亚洲九九精品| 亚洲三级观看| 曰韩精品一区二区| 欧美私人网站| 欧美色欧美亚洲另类二区| 麻豆国产精品777777在线 | 亚洲欧洲精品一区二区三区不卡 | 久久免费视频网| 欧美在线不卡| 久久av红桃一区二区小说| 亚洲人成在线观看| 亚洲二区免费| 亚洲一级影院| 午夜精品久久久久久久久久久久 | 欧美一区二区三区日韩视频| 欧美有码视频| 洋洋av久久久久久久一区| 新狼窝色av性久久久久久| 一本色道久久综合| 麻豆精品91| 免费观看国产成人| 久久一综合视频| 久久精品国产亚洲一区二区三区| 老司机午夜精品视频在线观看| 亚洲欧美日韩国产成人精品影院| 欧美sm视频| 你懂的国产精品| 国产自产精品| 欧美亚洲尤物久久| 午夜综合激情| 国产精品久久久久久久第一福利| 亚洲精品视频中文字幕| 亚洲激情在线视频| 久久影视三级福利片| 国产精品羞羞答答xxdd| 国产精品呻吟| 国产精品99免费看 | 欧美国产日韩一二三区| 久久精品在线| 国产亚洲欧美aaaa| 亚洲欧洲av一区二区| 久久成人综合视频| 国产视频一区欧美| 欧美在线观看你懂的| 久久阴道视频| 在线精品国精品国产尤物884a| 久久精品亚洲一区二区| 乱人伦精品视频在线观看| 一区二区三区在线免费视频| 久久久久久久综合日本| 欧美大片在线影院| 9久草视频在线视频精品| 欧美日韩中文字幕在线视频| 亚洲永久免费av| 美女网站久久| 亚洲精品一品区二品区三品区| 欧美精品一区二区三区蜜臀| 99精品免费视频| 欧美中文字幕| 最新69国产成人精品视频免费| 欧美日韩1区2区3区| 美乳少妇欧美精品| 麻豆乱码国产一区二区三区| 亚洲高清视频中文字幕| 在线中文字幕日韩| 国产女优一区| 麻豆国产精品777777在线| 亚洲日本欧美天堂| 欧美一二区视频| 亚洲黄色免费网站| 欧美午夜三级| 久久午夜影视| 一区二区三区精品视频在线观看| 久久久久久高潮国产精品视| 亚洲老司机av| 国外成人在线视频| 欧美日韩在线直播| 久久永久免费| 欧美一区二区免费| 99国产精品国产精品久久| 久久久天天操| 亚洲一区二区日本| 亚洲风情亚aⅴ在线发布| 国产精品激情偷乱一区二区∴| 久久五月天婷婷| 亚洲欧美日韩精品一区二区| 91久久国产综合久久91精品网站| 欧美在线综合| 亚洲一级高清| 亚洲精品在线二区| 激情综合电影网| 国产噜噜噜噜噜久久久久久久久| 欧美va亚洲va日韩∨a综合色| 欧美一区二区三区四区高清| 一区二区激情| 亚洲精品国产精品国产自| 欧美jizzhd精品欧美喷水| 久久精品国产综合精品| 亚洲一区一卡|