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

misschuer

常用鏈接

統計

積分與排名

百事通

最新評論

hdu 1175 連連看

#include <iostream>
#define MAXN 1001
#include 
<queue>
using namespace std;

int mat[MAXN][MAXN];
int mark[MAXN][MAXN];
int n, m, sx, sy, ex, ey, q;
//int mov[ 4 ][ 2 ] = {{1, 0}, {-1, 0}, {0, -1}, {0, 1}};
//搜索的順序影響結果
int mov[ 4 ][ 2 ] = {{01}, {10}, {0-1}, {-10}};

struct Node {
    
    
int x;
    
int y;
    
int turn;
    
int dir;
};

void BFS() {
     
    queue
<Node> Q;
    Node p, q;
    p.x 
= sx;   p.y = sy;
    mark[ sx ][ sy ] 
= 0;
    p.dir 
= -1; p.turn = 0;

    Q.push(p);
    
    
while(!Q.empty()) {
        
        q 
= Q.front();
        Q.pop();

        
if(q.x == ex && q.y == ey) {
            
            puts(
"YES");
            
return ;
        }
        
        
//0下, 1上, 2左, 3右
        for(int i = 0; i < 4++ i) {
        
            p.x 
= q.x + mov[ i ][ 0 ];
            p.y 
= q.y + mov[ i ][ 1 ];
            p.turn 
= q.turn;
            p.dir 
= q.dir;
            
            
if(q.dir == -1) {
               
                p.dir 
= i;
                p.turn 
= 0;
            }
            
else if(q.dir != i) {
                
                p.turn 
++;
                p.dir 
= i;
            }


            
if(p.x < 1 || p.x > n || p.y < 1 || p.y > m) continue;

            
if(mat[ p.x ][ p.y ] && !(p.x == ex && p.y == ey) || p.turn > 2continue;
            


            
if(mark[ p.x ][ p.y ] > p.turn) {
    
                mark[ p.x ][ p.y ] 
= p.turn;
                Q.push(p);
            }
        }
    }
    
    puts(
"NO");
}

void res() {
    
    
    scanf(
"%d"&q);
    
while(q --) {
        
        scanf(
"%d %d %d %d"&sx, &sy, &ex, &ey);
        
if(sx == ex && sy == ey) {
        
            puts(
"NO");
            
continue;
        }

        
if(mat[ sx ][ sy ] != mat[ ex ][ ey ] || mat[ sx ][ sy ] == 0 || mat[ ex ][ ey ] == 0) {
        
            puts(
"NO");
            
continue;
        }

        
for(int i = 1; i <= n; ++ i) {
        
            
for(int j = 1; j <= m; ++ j) {
            
                mark[ i ][ j ] 
= 10000000;
            }
        }

        BFS();
    }
}

int main() {
    
    
    
while(~scanf("%d %d"&n, &m)) {
        
        
if(n == 0 && m == 0break;
        
        
for(int i = 1; i <= n; ++ i) {
            
            
for(int j = 1; j <= m; ++ j) {
                
                scanf(
"%d"&mat[ i ][ j ]);
            }
        }
        res();
    }
    
return 0;
}

posted on 2011-03-17 12:16 此最相思 閱讀(824) 評論(4)  編輯 收藏 引用

評論

# re: hdu 1175 連連看[未登錄] 2011-05-06 20:59 Xy

你的代碼WA的
  回復  更多評論   

# re: hdu 1175 連連看 2011-07-21 11:03 ahfywff

你的代碼有一點小問題,下面這組測試數據的結果應該是“YES”

3 4
1 0 0 2
0 0 0 0
2 2 2 1
1
1 1 3 4

代碼中的 if(mark[ p.x ][ p.y ] > p.turn) 應該改為 if(mark[ p.x ][ p.y ] >= p.turn)  回復  更多評論   

# re: hdu 1175 連連看 2011-08-13 14:50 misschuer

@Xy
我表示剛看到 然后測試了一下 可以過的吧
  回復  更多評論   

# re: hdu 1175 連連看 2011-08-13 14:54 misschuer

由于HDU的數據不強所以 代碼是有點錯誤  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   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>
            亚洲乱码日产精品bd| 美女视频黄免费的久久| 亚洲国内在线| 欧美fxxxxxx另类| 日韩视频二区| 免费影视亚洲| 亚洲一区二区三区午夜| 狠狠色伊人亚洲综合网站色| 欧美国产91| 亚洲女人天堂成人av在线| 美女精品在线观看| 亚洲欧美日韩久久精品| 亚洲国产精品高清久久久| 国产精品乱人伦中文| 免费试看一区| 亚洲尤物影院| 99精品欧美一区二区三区| 欧美精品在线免费| 久久久精品999| 亚洲欧美韩国| 日韩亚洲欧美成人一区| 另类av一区二区| 性视频1819p久久| 99一区二区| 欧美黄网免费在线观看| 亚洲综合视频一区| 亚洲国产日韩欧美一区二区三区| 国产精品高清在线观看| 久久综合国产精品| 先锋a资源在线看亚洲| 亚洲九九九在线观看| 久久精品国产亚洲精品| 亚洲视频免费观看| 亚洲黄色三级| 亚洲国产美女久久久久 | 欧美午夜精品久久久久久人妖| 久久激情视频免费观看| 亚洲欧美国产日韩天堂区| 99这里有精品| 一区二区国产精品| 一区二区免费在线播放| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 老**午夜毛片一区二区三区| 久久久久久网| 久久成人久久爱| 久久av一区二区| 在线视频日韩| 亚洲少妇诱惑| 午夜欧美大片免费观看 | 欧美日韩国产免费| 欧美片在线观看| 国产精品vvv| 国产精品手机视频| 国内精品99| 亚洲丶国产丶欧美一区二区三区| 伊人久久婷婷色综合98网| 亚洲高清不卡av| 亚洲国产精品一区二区三区| 亚洲蜜桃精久久久久久久| 日韩午夜在线观看视频| 一本色道久久综合狠狠躁篇怎么玩| 99在线观看免费视频精品观看| 正在播放欧美一区| 亚洲综合欧美日韩| 久久久九九九九| 免费在线一区二区| aa亚洲婷婷| 欧美自拍丝袜亚洲| 久久黄色网页| 久久综合网hezyo| 欧美福利在线观看| 欧美午夜电影在线| 黑丝一区二区三区| 国产精品美女久久久| 狠狠色综合网| 国产精品99久久久久久久久久久久| 午夜日韩在线观看| 妖精视频成人观看www| 久久精品二区| 中国成人亚色综合网站| 久久网站免费| 国产精品一区2区| 亚洲欧洲日本在线| 久久不射网站| 9色国产精品| 噜噜噜在线观看免费视频日韩| 欧美日韩在线播放三区| 国产亚洲美州欧州综合国| 亚洲美女网站| 免费在线看一区| 午夜精品视频网站| 性欧美暴力猛交69hd| 欧美刺激性大交免费视频 | 欧美a级片一区| 久久午夜av| 亚洲精品黄色| 校园春色综合网| 欧美午夜激情在线| 亚洲日韩第九十九页| 久久中文字幕导航| 亚洲一区二区三区中文字幕在线| 欧美.日韩.国产.一区.二区| 国产亚洲观看| 久久国产欧美日韩精品| 亚洲三级影片| 久久精品国产亚洲aⅴ| 国产精品成人免费精品自在线观看| 亚洲国产精品视频| 欧美成人首页| av成人免费在线| 欧美国产日产韩国视频| 久久精品免费播放| 国产精品久久一卡二卡| 亚洲电影av| 国产一区二区三区视频在线观看| 亚洲人成在线观看| ●精品国产综合乱码久久久久| 亚洲一区二区高清视频| 亚洲日韩视频| 久久久欧美一区二区| 先锋影音国产精品| 欧美日韩成人一区二区| 欧美国产精品一区| 精品成人在线视频| 亚洲欧美另类在线观看| 一区二区三区四区五区精品| 欧美黑人在线观看| 亚洲成在线观看| 国产亚洲激情视频在线| 这里只有精品视频| 亚洲图片欧美日产| 欧美精品 国产精品| 免费日韩视频| 亚洲高清不卡一区| 免费视频一区二区三区在线观看| 久久夜色精品国产欧美乱| 国产精品久久久久久久久久久久久久| 亚洲成人在线视频播放| 国产精品性做久久久久久| 99精品国产在热久久下载| 洋洋av久久久久久久一区| 欧美—级在线免费片| 亚洲国产精品一区二区尤物区| 亚洲二区视频| 欧美aⅴ一区二区三区视频| 亚洲国产精品久久久久秋霞影院| 亚洲国产一区二区三区在线播| 美日韩免费视频| 亚洲人成在线免费观看| 在线亚洲观看| 国产精品久久二区| 午夜精品福利一区二区三区av| 欧美一级久久久| 国产亚洲精品自拍| 裸体歌舞表演一区二区| 91久久线看在观草草青青| 一区二区成人精品| 国产精品日韩一区二区三区| 午夜精品久久久久久99热| 久久视频一区二区| 亚洲国产精品成人综合色在线婷婷| 免费观看欧美在线视频的网站| 91久久精品国产91久久性色tv| 亚洲自拍都市欧美小说| 国产免费一区二区三区香蕉精| 欧美自拍偷拍午夜视频| 91久久国产精品91久久性色| 欧美亚洲日本国产| 最新国产精品拍自在线播放| 欧美日韩国产页| 久久爱www| 99热免费精品在线观看| 久久精品盗摄| 亚洲视频中文| 一色屋精品视频在线看| 欧美日韩午夜在线视频| 欧美一区视频| 99国产麻豆精品| 免费观看亚洲视频大全| 午夜精品婷婷| 日韩午夜av电影| 精品91视频| 国产精品入口尤物| 欧美成人资源| 久久麻豆一区二区| 亚洲尤物在线| 亚洲人被黑人高潮完整版| 久久激五月天综合精品| 一区二区激情视频| 亚洲电影专区| 狠狠色伊人亚洲综合网站色| 国产精品免费在线| 欧美麻豆久久久久久中文| 欧美在线亚洲综合一区| 亚洲国产免费| 欧美国产精品| 麻豆九一精品爱看视频在线观看免费| 亚洲小少妇裸体bbw| 亚洲破处大片| 欧美大片一区二区|