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

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 此最相思 閱讀(826) 評論(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>
            久久视频在线看| 欧美激情二区三区| 国产精品私拍pans大尺度在线| 亚洲视频欧美在线| 在线中文字幕一区| 国产精品午夜在线观看| 久久不射电影网| 欧美在线亚洲| 亚洲高清视频在线观看| 亚洲精品123区| 欧美色精品天天在线观看视频| 亚洲欧美日韩在线综合| 午夜精品久久久久久久久久久久久| 国产一区二区激情| 欧美国产欧美亚洲国产日韩mv天天看完整| 久久午夜视频| 亚洲一区二区不卡免费| 久久本道综合色狠狠五月| 亚洲激情欧美| 亚洲专区一区二区三区| 影音先锋在线一区| 99riav1国产精品视频| 国产亚洲精品久久久| 欧美福利在线| 国产精品自在欧美一区| 久久亚洲综合| 欧美日韩免费观看一区二区三区| 亚欧美中日韩视频| 免费欧美视频| 久久av老司机精品网站导航| 久久视频一区二区| 午夜精品久久久久久久99水蜜桃| 久久久亚洲国产美女国产盗摄| 亚洲视频在线观看| 久久综合九色欧美综合狠狠| 亚洲一区二区三区在线视频| 久久久久久久综合| 欧美一区二区高清在线观看| 欧美成人a视频| 久久九九国产精品| 国产精品福利网| 欧美激情bt| 红桃视频欧美| 性娇小13――14欧美| 一本色道久久精品| 免费永久网站黄欧美| 久久漫画官网| 国产女主播视频一区二区| 亚洲精品视频中文字幕| 亚洲国产欧美一区二区三区久久 | 久久久久久久久蜜桃| 欧美日韩精品一区二区三区| 欧美韩日精品| 韩国av一区二区三区四区| 中国成人亚色综合网站| 亚洲精一区二区三区| 久久精品国产欧美激情| 欧美自拍偷拍午夜视频| 国产精品成人久久久久| 99国产精品视频免费观看| 亚洲精品美女久久7777777| 久久久久久亚洲精品中文字幕| 欧美中文在线观看| 国产欧美一区二区色老头| 在线一区视频| 性做久久久久久久久| 国产精品激情| 亚洲欧美日韩在线不卡| 午夜久久电影网| 国产精品日韩一区二区三区| 亚洲一区二区不卡免费| 亚洲欧美日韩视频二区| 国产美女高潮久久白浆| 亚洲欧美日韩精品| 久久精品国产免费观看| 国产亚洲视频在线| 久久深夜福利| 亚洲高清不卡在线| 日韩视频永久免费观看| 欧美日韩国产综合在线| 中日韩高清电影网| 久久大香伊蕉在人线观看热2| 国内精品久久国产| 久久综合狠狠综合久久综合88| 欧美电影在线观看完整版| 日韩午夜在线视频| 国产精品久久久久免费a∨| 午夜视频在线观看一区二区| 久久婷婷麻豆| 99成人在线| 国产精品看片你懂得| 久久成人一区| 亚洲激情午夜| 欧美一区二区日韩一区二区| 激情自拍一区| 欧美绝品在线观看成人午夜影视| 中文精品一区二区三区| 久久婷婷综合激情| 亚洲精品一二三区| 国产日韩精品一区二区浪潮av| 久久精品国产一区二区三| 亚洲精品国精品久久99热| 午夜精品免费在线| 亚洲人成在线播放网站岛国| 欧美日韩一区二区免费视频| 欧美中在线观看| 亚洲精品无人区| 久热精品视频在线观看| 亚洲午夜视频在线观看| 国内精品一区二区三区| 欧美日韩视频在线一区二区| 久久精品免视看| 亚洲天堂av高清| 亚洲国产视频直播| 久久久精品欧美丰满| 亚洲视频免费在线观看| 亚洲国产精品高清久久久| 国产日韩精品视频一区| 欧美日韩精品伦理作品在线免费观看| 久久国产精品免费一区| 9久草视频在线视频精品| 蜜月aⅴ免费一区二区三区| 午夜精品区一区二区三| 一区二区日韩伦理片| 一色屋精品视频免费看| 国产日韩亚洲欧美综合| 欧美日韩一区二区三区视频| 男同欧美伦乱| 久久久久久高潮国产精品视| 亚洲一区二区三区免费观看 | 久久精品99无色码中文字幕| 一区二区精品| 亚洲人成人一区二区三区| 韩国女主播一区| 国产亚洲欧美激情| 国产精品亚洲一区二区三区在线| 欧美日本中文字幕| 欧美另类99xxxxx| 欧美国产先锋| 欧美高清影院| 欧美韩日亚洲| 欧美国产大片| 欧美人成在线| 欧美日在线观看| 国产精品福利在线| 欧美视频二区| 国产精品一二三| 国产精品午夜春色av| 国产精品视频xxxx| 国产美女精品视频| 国产欧美在线视频| 国产真实久久| 在线观看视频一区二区| 亚洲黄色天堂| 一区二区三区国产在线观看| 亚洲一二三四久久| 亚洲欧美日韩精品久久亚洲区| 亚洲资源av| 欧美综合国产| 久久综合九色综合欧美就去吻| 美女主播视频一区| 欧美激情一区在线| 一区二区三区欧美成人| 亚洲欧美综合精品久久成人 | 亚洲影院高清在线| 欧美在线亚洲在线| 免费久久99精品国产| 欧美激情区在线播放| 欧美性大战xxxxx久久久| 国产精品一区二区三区乱码| 狠狠爱成人网| 日韩视频免费观看| 亚洲欧美不卡| 蘑菇福利视频一区播放| 亚洲精品裸体| 午夜在线观看免费一区| 欧美成人性网| 欧美亚洲成人精品| 尤物在线观看一区| 一区二区三欧美| 久久久噜噜噜久久久| 亚洲精品无人区| 欧美中文字幕视频| 欧美日韩极品在线观看一区| 国产亚洲欧美中文| 日韩一级免费观看| 久久久精品日韩欧美| 亚洲人精品午夜| 久久精品成人| 国产精品女主播一区二区三区| 黄色成人免费观看| 午夜精品久久久久久99热| 欧美福利电影网| 香蕉视频成人在线观看| 欧美精品国产一区| 亚洲国产精品久久91精品| 欧美在线观看视频一区二区| 亚洲精品综合精品自拍| 久久久91精品国产| 国产手机视频一区二区|