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

糯米

TI DaVinci, gstreamer, ffmpeg
隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
數(shù)據(jù)加載中……

POJ 3669 Meteor Shower 寬搜

題目大意:
一個杯具男在地上躲隕石。用坐標軸的第一象限表示他的位置。
初始時刻他位于坐標軸原點。單位時間內(nèi)他只能移動一格。
有很多塊隕石在不同時刻砸下來,隕石砸的時候會把上下左右和中間的格子砸壞。
格子一旦砸壞了就不能再經(jīng)過了。
問,杯具男要怎么走才能在最短時間內(nèi)走到一個安全地點---隕石不會落下的地方。

思路:
BFS搜索。如果走到某個地方,發(fā)現(xiàn)隕石已經(jīng)掉下來了,就不繼續(xù)走了。很常規(guī)的思路,呵呵。
代碼速度還行。根據(jù)排行來看~

注意:
Disscuss里有人說,此題數(shù)組要開到400。

#include <stdio.h>

int map[450][450];
char visited[450][450];

struct node {
    
struct {
        
int x, y;
    }
 arr[8192];
    
int cnt;
}
 _queue[2], *cur, *nxt;

__inline 
int in_range(int x, int y)
{
    
return !(x < 0 || y < 0);
}


__inline 
void insert(struct node *n, int x, int y)
{
    
if (!in_range(x, y) || visited[x][y])
        
return ;
    n
->arr[n->cnt].x = x;
    n
->arr[n->cnt].y = y;
    visited[x][y] 
= 1;
    n
->cnt++;
}


__inline 
void crash(int x, int y, int t)
{
    
if (!in_range(x, y))
        
return ;
    
if (!map[x][y] || t + 1 < map[x][y])
        map[x][y] 
= t + 1;
}


int solve()
{
    
int x, y, step, i, t;

    _queue[
0].cnt = 1;
    visited[
0][0= 1;
    
for (step = 0; ; step++{
        cur 
= &_queue[step & 1];
        nxt 
= &_queue[(step + 1& 1];
        
if (!cur->cnt)
            
return -1;
        nxt
->cnt = 0;
        
for (i = 0; i < cur->cnt; i++{
            x 
= cur->arr[i].x;
            y 
= cur->arr[i].y;
            t 
= map[x][y];
            
if (!t) {
                
//printf("step %d (%d,%d) %d\n", step, x, y, t);
                return step;
            }

            
if (step + 1 >= t)
                
continue;
            
//printf("step %d (%d,%d) %d\n", step, x, y, t);
            insert(nxt, x - 1, y);
            insert(nxt, x 
+ 1, y);
            insert(nxt, x, y 
+ 1);
            insert(nxt, x, y 
- 1);
        }

    }

}


int main()
{
    
int m, x, y, t;

    freopen(
"e:\\test\\in.txt""r", stdin);

    scanf(
"%d"&m);
    
while (m--{
        scanf(
"%d%d%d"&x, &y, &t);
        crash(x, y, t);
        crash(x 
+ 1, y, t);
        crash(x 
- 1, y, t);
        crash(x, y 
+ 1, t);
        crash(x, y 
- 1, t);
    }

    printf(
"%d\n", solve());

    
return 0;
}

posted on 2010-02-14 21:08 糯米 閱讀(1370) 評論(0)  編輯 收藏 引用 所屬分類: POJ

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            99www免费人成精品| 亚洲精品亚洲人成人网| 亚洲欧美日韩成人| 国产精品一区在线观看| 久久精品视频va| 欧美中文字幕视频| 一色屋精品视频免费看| 亚洲国产毛片完整版| 美女久久一区| 亚洲欧美一区二区三区久久| 亚洲免费网站| 亚洲第一毛片| 一本色道久久综合亚洲精品按摩 | 亚洲日本一区二区| 欧美日韩精品在线视频| 久久成人精品一区二区三区| 久久精品亚洲精品国产欧美kt∨| 亚洲国产影院| 一本大道久久a久久精二百| 国产精品午夜av在线| 免播放器亚洲| 欧美日韩的一区二区| 久久久欧美一区二区| 欧美激情一区二区三区成人| 欧美影视一区| 欧美国产精品va在线观看| 欧美一区二区三区四区在线观看| 老鸭窝91久久精品色噜噜导演| 亚洲专区一区二区三区| 久久尤物电影视频在线观看| 亚洲在线视频网站| 免费日韩av| 久久久久国产一区二区三区四区| 欧美精品99| 久久综合福利| 国产精品日韩专区| 亚洲人成久久| 亚洲高清视频在线| 午夜欧美电影在线观看| 亚洲午夜国产一区99re久久 | 香蕉久久一区二区不卡无毒影院 | 亚洲精品中文字幕有码专区| 亚洲欧美一区二区三区极速播放| 一区二区激情小说| 久久尤物电影视频在线观看| 久久久久久久激情视频| 国产精品国产亚洲精品看不卡15| 亚洲国语精品自产拍在线观看| 国产午夜精品理论片a级大结局 | 一区二区免费在线播放| 日韩网站在线| 男男成人高潮片免费网站| 久久九九国产精品| 国产欧美一二三区| 亚洲欧美国产高清va在线播| 亚洲一级黄色| 欧美视频在线观看视频极品| 亚洲国产欧美日韩精品| 91久久久精品| 欧美不卡视频一区| 亚洲国产毛片完整版| 亚洲美女毛片| 欧美精品一区二区三| 亚洲狠狠婷婷| 9久re热视频在线精品| 欧美国产日韩a欧美在线观看| 欧美成人精品在线视频| 亚洲国产一区视频| 欧美精品一区二区高清在线观看| 亚洲人成7777| 亚洲欧美国产77777| 欧美亚一区二区| 国产精品99久久久久久有的能看| 亚洲欧美日韩综合| 国产精品中文字幕在线观看| 先锋影音一区二区三区| 久久夜色精品亚洲噜噜国产mv | 欧美精品午夜| 在线亚洲伦理| 久久久777| 亚洲黄色三级| 国产精品v欧美精品v日本精品动漫| 一本到12不卡视频在线dvd| 性欧美18~19sex高清播放| 国产人成精品一区二区三| 久久精品视频免费观看| 欧美福利在线| 亚洲一区视频| 国产中文一区| 欧美激情国产精品| 夜夜爽www精品| 久久在线视频在线| 亚洲精品少妇| 国产欧美一区二区在线观看| 久久另类ts人妖一区二区| 亚洲精品国产精品乱码不99 | 亚洲国产二区| 午夜一区在线| 亚洲黑丝一区二区| 国产精品扒开腿爽爽爽视频| 久久精品一区二区国产| 亚洲精品美女在线观看| 久久国产精品99久久久久久老狼 | 亚洲精品久久| 国产欧美午夜| 欧美日韩在线影院| 久久全国免费视频| 一区二区三区导航| 欧美激情精品| 久久久亚洲国产美女国产盗摄| 亚洲美女av在线播放| 国内外成人免费视频| 国产精品xxxxx| 欧美极品在线观看| 久久九九99视频| 亚洲欧美日韩综合aⅴ视频| 亚洲精品国产视频| 欧美大片一区二区三区| 久久电影一区| 午夜日本精品| 一区二区三区毛片| 亚洲精品久久嫩草网站秘色| 国产一区二区三区精品欧美日韩一区二区三区 | 99热精品在线| 欧美激情精品久久久久久大尺度| 欧美一区国产在线| 日韩亚洲在线观看| 亚洲激情欧美激情| 在线观看视频一区二区欧美日韩| 国产欧美日韩精品专区| 国产精品电影在线观看| 欧美日韩一区二区三区四区五区 | 一区二区日韩欧美| 亚洲毛片网站| 日韩小视频在线观看专区| 亚洲成色www久久网站| 欧美成人中文字幕| 免费不卡在线观看| 免费不卡中文字幕视频| 玖玖玖国产精品| 久久久噜噜噜久噜久久| 久久久久久久尹人综合网亚洲| 久久精品视频导航| 久久激情中文| 久久久久国内| 欧美成人免费一级人片100| 免费日韩av片| 91久久国产综合久久91精品网站| 亚洲福利小视频| 亚洲精品日韩在线观看| 亚洲美女色禁图| 野花国产精品入口| 亚洲一区二区动漫| 香港久久久电影| 久久久久久尹人网香蕉| 麻豆精品在线播放| 欧美人成免费网站| 国产精品福利在线观看网址| 国产精品亚洲不卡a| 国内自拍亚洲| 日韩香蕉视频| 小嫩嫩精品导航| 蜜臀av一级做a爰片久久| 亚洲盗摄视频| 亚洲午夜久久久久久久久电影院| 午夜视频精品| 欧美不卡在线| 国产精品乱人伦中文| 黑人中文字幕一区二区三区 | 在线观看亚洲视频| 亚洲美女视频在线观看| 午夜日本精品| 欧美激情网友自拍| 亚洲视频一二区| 久久久久久久久久久久久久一区| 欧美高清在线视频观看不卡| 国产精品久久久久秋霞鲁丝| 精品动漫3d一区二区三区免费| 亚洲日本理论电影| 欧美伊人久久| 欧美激情第8页| 欧美一区二区三区四区高清| 欧美不卡在线视频| 国产日韩精品在线| 亚洲精品美女免费| 久久久久久电影| 亚洲精品资源美女情侣酒店| 羞羞漫画18久久大片| 欧美精品国产| 激情综合视频| 欧美一级视频免费在线观看| 欧美激情一区二区在线 | 老牛影视一区二区三区| 欧美午夜影院| 亚洲免费观看高清在线观看| 久久亚洲美女| 亚洲欧美日韩专区| 欧美日韩在线观看一区二区| 在线国产精品一区| 久久另类ts人妖一区二区|