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

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>
            亚洲欧洲一区二区三区在线观看 | 一区二区三区视频免费在线观看| 亚洲综合丁香| 欧美性片在线观看| 妖精成人www高清在线观看| 老司机免费视频一区二区三区| 一区二区三区日韩在线观看| 欧美日韩网站| 亚洲成人在线观看视频| 免费不卡中文字幕视频| 久久久久成人精品| 影音欧美亚洲| 欧美成人综合一区| 麻豆av一区二区三区| 亚洲国产导航| 亚洲经典一区| 欧美小视频在线| 午夜久久美女| 欧美一区二区三区免费视频| 国产亚洲午夜| 久久综合中文| 销魂美女一区二区三区视频在线| 国产美女扒开尿口久久久| 亚洲欧美中文另类| 欧美专区在线观看| 亚洲电影免费在线| 亚洲欧洲另类国产综合| 欧美午夜www高清视频| 91久久精品国产91久久性色| 老司机精品视频网站| 久久蜜桃资源一区二区老牛| 亚洲精品婷婷| 亚洲特级毛片| 一色屋精品视频在线观看网站| 欧美成人精品不卡视频在线观看| 欧美电影免费观看大全| 亚洲欧美日韩第一区| 久久黄色影院| 中日韩在线视频| 欧美一区二视频| 亚洲精品在线观看视频| 亚洲一区二区毛片| 国产亚洲欧美日韩日本| 亚洲欧洲在线视频| 国产欧美一区二区三区视频| 欧美夫妇交换俱乐部在线观看| 欧美啪啪成人vr| 久久久久久一区| 欧美精品一卡二卡| 久久九九国产精品| 欧美日韩在线亚洲一区蜜芽| 久久久久久久久一区二区| 久久久五月天| 亚洲免费小视频| 嫩草影视亚洲| 久久国产色av| 国产精品区二区三区日本| 亚洲电影免费观看高清| 国模精品一区二区三区| a4yy欧美一区二区三区| 国外成人网址| 亚洲欧美国产精品va在线观看| 亚洲精品日本| 久久婷婷激情| 久久精品99国产精品酒店日本| 欧美日韩国产首页| 欧美激情一区二区三区在线| 国产欧美日韩在线| 夜夜爽av福利精品导航| 91久久精品www人人做人人爽| 欧美伊人精品成人久久综合97| 亚洲一二三四区| 欧美精品综合| 久久亚洲一区二区| 国产日韩欧美一区在线 | 一区二区三区精品| 久久在线精品| 香蕉久久久久久久av网站| 久久免费视频这里只有精品| 久久精品国产清自在天天线| 国产精品视频久久| 亚洲欧美日韩电影| 午夜精品www| 国产精品乱码久久久久久| 9色国产精品| 亚洲午夜伦理| 欧美小视频在线| 亚洲尤物在线视频观看| 欧美一区二区三区在| 国产乱肥老妇国产一区二| 亚洲欧美综合精品久久成人| 亚洲午夜在线| 欧美国产日韩在线| 亚洲人精品午夜| 亚洲一区二区三区精品动漫| 国产精品久久久久久福利一牛影视| 中文欧美在线视频| 欧美一区二区精品久久911| 国产精品亚洲精品| 久久久久国产精品一区三寸| 欧美ed2k| 一区二区三区www| 国产精品久久久久久影视| 亚洲激情在线视频| 亚洲理论电影网| 国产精品毛片高清在线完整版| 亚洲在线免费视频| 免费国产自线拍一欧美视频| 亚洲韩国精品一区| 欧美三区在线视频| 香蕉成人啪国产精品视频综合网| 久久综合色一综合色88| 亚洲精品免费观看| 国产乱码精品一区二区三区五月婷 | 久久99在线观看| 伊人久久成人| 欧美久久电影| 99热在线精品观看| 久久久国产91| 日韩一区二区精品| 欧美日一区二区三区在线观看国产免| 亚洲综合大片69999| 免费人成精品欧美精品| 宅男66日本亚洲欧美视频| 国产中文一区| 欧美日韩在线第一页| 久久久久在线| 亚洲高清一区二区三区| 日韩午夜剧场| 国产亚洲欧美中文| 欧美日产在线观看| 久久蜜桃精品| 午夜精品视频| 一区二区免费看| 欧美成人在线免费观看| 久久超碰97人人做人人爱| 一区二区高清在线| 亚洲黄色三级| 国产一区二区三区四区| 免费在线观看日韩欧美| 亚洲欧美一区二区激情| 亚洲精品日产精品乱码不卡| 午夜精品久久久久久久久| 亚洲欧洲日夜超级视频| 一区二区三区亚洲| 国产农村妇女毛片精品久久莱园子| 欧美电影免费观看高清| 久久久欧美一区二区| 欧美中文字幕视频在线观看| 亚洲综合日本| 亚洲精品影视在线观看| 久久只精品国产| 久久精品人人做人人综合 | 国产精品亚洲成人| 国产欧美一区二区三区在线老狼| 国产精品日韩欧美大师| 国产欧美日韩亚州综合| 国产主播精品在线| 亚洲高清在线观看一区| 亚洲人成人99网站| 中国女人久久久| 午夜国产精品视频免费体验区| 香蕉久久精品日日躁夜夜躁| 久久久夜色精品亚洲| 欧美激情五月| 中日韩男男gay无套| 欧美一区亚洲一区| 蜜臀a∨国产成人精品| 欧美日韩一区免费| 国产一区二区三区黄| 亚洲黄色尤物视频| 亚洲一区二区三区四区在线观看| 亚洲欧美另类在线观看| 久久影音先锋| 亚洲精品一区二区三| 午夜性色一区二区三区免费视频| 久久性色av| 欧美日韩性生活视频| 好看的日韩视频| 99精品国产在热久久下载| 久久成人免费网| 亚洲电影视频在线| 亚洲欧美日本国产专区一区| 久久久99久久精品女同性| 欧美日韩在线高清| 韩日午夜在线资源一区二区| 夜久久久久久| 久久全球大尺度高清视频| 99精品99| 欧美成人激情视频| 国产日韩专区| 在线亚洲精品| 欧美激情一区二区三级高清视频| 亚洲一区二区欧美日韩| 免费久久精品视频| 国产欧美精品日韩精品| 亚洲视频免费在线| 欧美激情在线狂野欧美精品| 性欧美1819性猛交| 国产精品成人aaaaa网站|