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

付翔的專欄
在鄙視中成長 記錄成長的點滴
posts - 106,  comments - 32,  trackbacks - 0
/*
 *騎士巡游 能否不重復走慢整個棋盤 數據結構P63
 *algorithm :騎士總是移向出口最少且沒有到達的方塊
 * 試做用類來做
 * author:fuxiang
*/

# include
<stdio.h>
# include
<stdlib.h>
# include
<iostream>

using namespace std;
const int row = 8,col = 8;
int kmovex[8= {-2,-1,1,2,2,1,-1,-2};
int kmovey[8= {1,2,2,1,-1,-2,-2,-1};
class Knight
{
public:
    
//const int row = 8,col = 8;
    Knight(){startx=0,starty=0;}
    Knight(
int x,int y){startx = x;starty=y;}
    
void output()
    
{
        
int i,j;
        process();
        
for(i = 0; i < step;i++)
            printf(
"step %d : %d %d \n",i,path[i][0],path[i][1]);

        
for(i = 0;i<step;i++)
            kmap[path[i][
1]][path[i][0]] = i;
        printf(
"map of knight \n");
        
for(i=0;i<8;i++)
        
{
            
for(j=0;j<8;j++)
                printf(
"%02d ",kmap[i][j]);
            printf(
"\n");
        }

        printf(
"kcanmove array is :\n");
        
for(i=0;i<8;i++)
        
{
            
for(j=0;j<8;j++)
                printf(
"%02d ",kcanmove[i][j]);
            printf(
"\n");
        }

    }

private:

    
int startx,starty,step ;
    
int visted[row][col];
    
int kcanmove[row][col];//記錄當前位置可以走的方向
    int kmap[row][col];
    
int path[row*col][2];
    
bool check(int x,int y)
    
{
        
if(x>=0  && x < 8 && y >=0 && y < 8)
            
return true;
        
return false;
    }

    
int CountKnightCanMove(int x,int y)
    
{
        
int c = 0,i;
        
for(i =0;i < 8;i++)
            
if(check(x+ kmovex[i],y + kmovey[i]) && visted[x+ kmovex[i] ][ y + kmovey[i] ] == 0) c ++;
        
return c;
    }

    
/*是用來找出周圍可走步數中 具有最小的步數的下一步 這個函數是寫的最爛的 當然整個程序也不咋的
    
*/

    
int FindMinOut(int x,int y)
    
{
        
int i,min = -1,flag = 0;
        
for(i = 0;i < 8;i++)
        
{
            
if(visted[x+ kmovex[i]][y + kmovey[i]]!= 0 || kcanmove[x+ kmovex[i] ][ y + kmovey[i]] <= 0)
                
continue;
            
if(flag == 0
            
{
                
if(check(x+ kmovex[i],y + kmovey[i]) && visted[x+ kmovex[i]][y + kmovey[i]]==0)//找到第一個符合條件的
                    min = i,flag = 1;
            }

            
else if(kcanmove[x+ kmovex[i] ][ y + kmovey[i] ] <= kcanmove[x+ kmovex[min]][ y + kmovey[min]]
                
&& check(x+ kmovex[i],y + kmovey[i]) && visted[x+ kmovex[i]][y + kmovey[i]]==0)
                min 
= i;
            
//if(check(x+ kmovex[i+1],y + kmovey[i+1]) && visted[x+ kmovex[i+1]][y + kmovey[i+1]]==0)
            
//    min = i+1;
        }

        
return min;
    }

    
void init()
    
{
        step 
= 0;
        
int i,j;
        
//visted[startx][starty] = 1; //放在這里 貌似沒有改變他的值

        memset(kmap,
0,sizeof(kmap));
        memset(visted,
0,sizeof(visted));
        memset(path,
0,sizeof(path));
        
for(i = 0; i < 8;i++)
            
for(j = 0 ; j < 8;j++)
                kcanmove[i][j] 
= CountKnightCanMove(i,j);
    
    }

    
void process()
    
{
        
int npos = 8;
        
int nextstep,curx,cury,tx,ty;
        init();
        visted[startx][starty] 
= 1;//放在這里就好了
        path[step][0= startx,path[step][1= starty;
        
for(step =1;step < 64;step ++)
        
{
            curx 
= path[step-1][0];
            cury 
= path[step-1][1];
            nextstep 
= FindMinOut(curx,cury);

//             for(nextstep = 0; nextstep<8;nextstep++)
//                 if(check(curx+kmovex[nextstep],cury + kmovey[nextstep]) &&
//                     visted[curx+kmovex[nextstep]][cury + kmovey[nextstep]] == 0)
//                     break;
            if(nextstep == -1 || nextstep == 8 ) {printf("Knight is over\n");break;}
             curx 
+= kmovex[nextstep];cury += kmovey[nextstep];
            visted[curx][cury] 
= 1;//標記為已經走過
            
//kcanmove[curx][cury] = -1;//為不可達
            path[step][0= curx;
            path[step][
1= cury;

            
//更新
            for(int i = 0; i < 8; i ++)
            
{
                tx 
= curx + kmovex[i];
                ty 
= cury + kmovey[i];
                
if(check(tx,ty) == falsecontinue;
                kcanmove[tx][ty] 
--;
                
if(kcanmove[tx][ty] <  0)
                    kcanmove[tx][ty] 
= 0;
                
//CountKnightCanMove(curx + kmovex[nextstep]+kmovex[i],cury + kmovey[nextstep]+kmovey[i]);
            }


        }


    }




}
;
int main()
{
    
int x,y;
    scanf(
"%d%d",&x,&y);
    Knight knight(x,y);
    knight.output();
    
return 0;
}

/*
這個程序 最開始是一口氣寫完 但是運行就發現有很多錯誤 改的時間也很多 也許是很久沒有寫程序的緣故吧

*/
posted on 2011-02-09 16:05 付翔 閱讀(290) 評論(0)  編輯 收藏 引用 所屬分類: ACM 數據結構

<2011年2月>
303112345
6789101112
13141516171819
20212223242526
272812345
6789101112

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章分類

文章檔案

CSDN - 我的blog地址

博客

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲精品美女| 欧美午夜久久| 一区二区三区在线观看国产| 欧美自拍偷拍| 国产精品麻豆va在线播放| 亚洲午夜久久久| 亚洲一级在线观看| 国产亚洲免费的视频看| 美女免费视频一区| 欧美片第1页综合| 亚洲视频一区二区免费在线观看| 中文在线一区| 激情欧美一区二区| 欧美激情一区二区三区蜜桃视频 | 亚洲精品久久久蜜桃 | 亚洲国产一区二区a毛片| 久久精品2019中文字幕| 亚洲国产美女精品久久久久∴| 国产综合色一区二区三区| 欧美成人高清视频| 国产精品婷婷| 欧美成人精品三级在线观看| 欧美绝品在线观看成人午夜影视| 性欧美1819sex性高清| 老司机午夜精品视频| 亚洲一区区二区| 久久色中文字幕| 亚洲一区二区三区精品动漫| 欧美制服丝袜| 亚洲一区二区三区视频| 久久综合99re88久久爱| 亚洲欧美日本视频在线观看| 久久一区二区三区国产精品| 亚洲免费视频一区二区| 久久综合国产精品| 欧美一区二区日韩| 欧美精品啪啪| 欧美成人精品福利| 国产偷国产偷亚洲高清97cao| 亚洲人成人99网站| 亚洲成在人线av| 欧美亚洲综合另类| 亚洲男人第一网站| 欧美α欧美αv大片| 久久久综合免费视频| 国产精品久久久久国产精品日日| 欧美69wwwcom| 国产欧美日韩亚洲一区二区三区| 亚洲精品乱码久久久久| 91久久精品国产91久久| 久久久久久999| 久久婷婷丁香| 国产在线不卡视频| 亚洲欧美另类综合偷拍| 99热这里只有精品8| 欧美成人情趣视频| 欧美大片专区| 亚洲高清久久久| 久久九九国产精品| 久久青草久久| 好看的av在线不卡观看| 欧美中文字幕| 久久视频在线免费观看| 国产在线欧美日韩| 久久福利资源站| 久久久久国色av免费观看性色| 国产精品亚洲欧美| 亚洲欧美资源在线| 久久国产一区二区三区| 国产亚洲欧美另类中文| 久久成人人人人精品欧| 老司机免费视频一区二区三区| 韩国一区二区在线观看| 久久美女性网| 亚洲电影成人| 99国产欧美久久久精品| 欧美日韩中文字幕在线视频| 亚洲一区二区免费视频| 久久超碰97人人做人人爱| 黄色一区二区在线观看| 美女久久网站| 亚洲乱码国产乱码精品精天堂| 99精品久久免费看蜜臀剧情介绍| 久久久久久久久久久一区 | 亚洲精品日产精品乱码不卡| 亚洲一区久久久| 国产日韩欧美二区| 麻豆成人综合网| 日韩视频在线观看| 久久精品日产第一区二区| 亚洲国产另类久久久精品极度| 欧美激情视频网站| 亚洲影视九九影院在线观看| 美女露胸一区二区三区| 亚洲午夜女主播在线直播| 国产日产亚洲精品系列| 蜜桃av一区二区在线观看| 一区二区三区日韩在线观看| 久久久xxx| 夜夜嗨一区二区| 激情综合五月天| 欧美亚男人的天堂| 久久国内精品视频| 一本久久综合亚洲鲁鲁五月天| 久久免费偷拍视频| 在线中文字幕一区| 在线欧美影院| 国产精品一区久久久| 欧美大片在线观看一区| 午夜精品福利视频| 亚洲美女91| 欧美成人一区二区| 久久精品日产第一区二区三区| 一区二区三区欧美亚洲| 在线观看日韩av电影| 国产精品日韩精品欧美在线| 欧美sm重口味系列视频在线观看| 午夜视频一区在线观看| 一区二区三区产品免费精品久久75| 玖玖国产精品视频| 久久精品91| 性欧美18~19sex高清播放| 在线视频日韩| 日韩视频欧美视频| 91久久精品久久国产性色也91| 国产手机视频精品| 国产精品性做久久久久久| 欧美日本一区二区视频在线观看| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲欧美日本国产专区一区| 一区二区三区视频在线| 日韩午夜高潮| 亚洲精品一区在线| 亚洲日本电影| 亚洲黄色小视频| 亚洲高清视频一区二区| 欧美激情欧美狂野欧美精品| 美乳少妇欧美精品| 欧美成人精品一区| 欧美激情aaaa| 亚洲国产一区二区a毛片| 亚洲国产老妈| 亚洲精品中文字幕在线| 亚洲精品社区| 一区二区不卡在线视频 午夜欧美不卡在 | 亚洲欧美日韩成人| 亚洲欧美综合精品久久成人| 亚洲一区二区在线| 亚洲欧美在线磁力| 欧美一区二区三区男人的天堂| 欧美一级片在线播放| 欧美一区永久视频免费观看| 欧美呦呦网站| 美女国内精品自产拍在线播放| 蜜桃av一区二区在线观看| 亚洲第一在线综合在线| 亚洲欧洲一区二区天堂久久 | 亚洲高清不卡av| 亚洲精选国产| 亚洲欧美伊人| 久久精品视频播放| 欧美国产精品劲爆| 国产精品v片在线观看不卡| 国产精品影视天天线| 狠狠久久亚洲欧美| 亚洲免费观看在线观看| 亚洲在线电影| 麻豆精品国产91久久久久久| 亚洲国产日韩一区二区| 亚洲视频碰碰| 可以免费看不卡的av网站| 欧美麻豆久久久久久中文| 国产精品天天看| 亚洲人成网站在线播| 亚洲一区久久| 亚洲成人在线视频播放 | 久久影院午夜论| 欧美激情综合色| 亚洲欧美另类中文字幕| 欧美成人免费网站| 国产九九精品视频| 亚洲精品免费在线| 欧美在线观看你懂的| 亚洲激情网站免费观看| 亚洲欧美国产不卡| 欧美黄网免费在线观看| 国产亚洲午夜| 亚洲淫性视频| 亚洲东热激情| 久久国内精品自在自线400部| 欧美日韩亚洲精品内裤| 亚洲春色另类小说| 久久男人资源视频| 亚洲欧美日韩另类| 欧美亚洲成人免费| 99爱精品视频| 欧美国产在线电影| 久久久国产一区二区| 国产精品影片在线观看| 亚洲综合成人婷婷小说|