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

付翔的專欄
在鄙視中成長 記錄成長的點滴
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>
            亚洲欧美久久久| 亚洲经典在线看| 亚洲欧美日韩区 | 亚洲一区二区三区欧美| 国产免费观看久久黄| 久久久久久九九九九| 久久综合免费视频影院| 日韩一级二级三级| 亚洲主播在线播放| 国语自产在线不卡| 亚洲激情综合| 国产欧美精品在线观看| 蜜桃精品久久久久久久免费影院| 欧美 日韩 国产一区二区在线视频| 正在播放欧美一区| 午夜精品99久久免费| 亚洲动漫精品| 亚洲一级一区| 亚洲国产欧洲综合997久久| 一本色道久久| 136国产福利精品导航网址应用| 亚洲精品社区| 国内一区二区三区| 99天天综合性| 曰韩精品一区二区| 亚洲午夜激情网页| 亚洲欧洲精品一区二区三区不卡 | 亚洲国产精品久久久久婷婷老年| 国产精品二区在线| 欧美成在线观看| 国产精品手机视频| 国产精品乱人伦一区二区 | 亚洲视频一区二区在线观看| 久久精品五月| 午夜欧美电影在线观看| 欧美成人中文字幕| 麻豆精品91| 国产三级欧美三级| 亚洲午夜国产成人av电影男同| 亚洲人体大胆视频| 久久精品日产第一区二区三区| 亚洲午夜一区| 欧美理论大片| 亚洲激情av在线| 伊人春色精品| 欧美一激情一区二区三区| 国产精品99久久久久久人| 美女黄色成人网| 久久天堂成人| 国产精品美女xx| 在线视频中文亚洲| 日韩一区二区久久| 欧美岛国激情| 欧美电影在线| 亚洲福利小视频| 久久精品亚洲国产奇米99| 亚洲女人天堂成人av在线| 欧美日韩一区二区欧美激情| 亚洲欧洲中文日韩久久av乱码| 亚洲国产精品999| 久久人人精品| 免费亚洲电影在线| 亚洲高清自拍| 欧美国产精品v| 91久久线看在观草草青青| 亚洲理伦在线| 欧美四级电影网站| 亚洲一区二区视频| 久久精品91久久久久久再现| 国产午夜精品福利| 久久久国产精品一区| 欧美91大片| 亚洲精选一区| 欧美视频一区二区三区在线观看| 亚洲视频日本| 久久精品一区蜜桃臀影院| 在线精品福利| 欧美高清在线视频| 亚洲一区图片| 久久综合给合| 99热这里只有成人精品国产| 国产精品福利av| 久久精品国产第一区二区三区最新章节 | 午夜精品久久久久| 国产日韩欧美一区二区三区四区| 欧美在线视频免费| 亚洲福利国产| 亚洲一区二区黄色| 一区二区三区在线视频播放| 嫩草影视亚洲| 亚洲一区二区免费| 欧美高清一区二区| 亚洲欧美日韩电影| 亚洲第一主播视频| 国产精品v欧美精品v日本精品动漫| 亚洲自拍偷拍一区| 欧美一区国产一区| 亚洲第一网站| 国内成+人亚洲+欧美+综合在线| 亚洲欧美区自拍先锋| 农村妇女精品| 亚洲综合国产| 亚洲第一区中文99精品| 欧美日韩综合另类| 久久精品国产99国产精品澳门 | 久久婷婷人人澡人人喊人人爽| 亚洲精品视频在线观看免费| 久久精品麻豆| 一区二区免费在线观看| 狠狠色伊人亚洲综合成人| 欧美另类人妖| 欧美中文字幕久久| 一区二区三区国产在线| 亚洲福利电影| 久热爱精品视频线路一| 欧美一区二区三区视频在线观看| 亚洲激情中文1区| 韩日欧美一区二区三区| 国产精品黄色| 欧美日本精品在线| 蜜桃av一区二区在线观看| 欧美一区二区| 亚洲女人小视频在线观看| 亚洲精品男同| 亚洲精品1区2区| 老司机午夜精品视频在线观看| 999亚洲国产精| 亚洲第一精品影视| 亚洲东热激情| 亚洲国产欧美在线人成| 伊人色综合久久天天五月婷| 国产无一区二区| 国产欧美日韩一区| 国产精品午夜春色av| 国产精品久久久久久亚洲调教 | 欧美日韩国产成人在线91| 久久婷婷国产综合尤物精品| 久久www免费人成看片高清| 亚洲永久精品大片| 亚洲欧美在线高清| 午夜精品区一区二区三| 亚洲欧美在线磁力| 欧美一级淫片aaaaaaa视频| 欧美一级大片在线观看| 欧美在线播放一区二区| 欧美一区二区三区在线观看视频| 午夜视频一区在线观看| 久久国产精品毛片| 久久久视频精品| 老司机一区二区| 欧美精品亚洲精品| 欧美午夜精品久久久久久孕妇| 欧美日韩中文字幕在线视频| 国产精品va在线| 国产精品一区二区三区四区| 韩国亚洲精品| 在线日韩欧美| 一本久久精品一区二区| 亚洲欧美一区二区三区久久| 性欧美大战久久久久久久免费观看 | 在线观看日韩av电影| 亚洲国产另类久久精品| 一区二区三区欧美在线观看| 亚洲一区精品电影| 久久久久久69| 亚洲经典在线看| 亚洲在线日韩| 玖玖玖国产精品| 欧美性感一类影片在线播放| 国产亚洲va综合人人澡精品| 亚洲二区免费| 亚洲欧美一区二区三区在线| 噜噜噜91成人网| 亚洲免费观看高清在线观看| 亚洲欧美文学| 欧美福利视频一区| 国产情人综合久久777777| 亚洲激情在线视频| 欧美在线日韩| 亚洲日本一区二区三区| 欧美一区二区在线免费观看| 欧美激情综合网| 国产一区二区高清| 亚洲视频狠狠| 欧美成黄导航| 午夜欧美大片免费观看 | 久久国产精品99国产| 欧美日韩国产a| 激情欧美一区二区三区在线观看| 日韩视频在线永久播放| 久久一本综合频道| 亚洲一区二区三区三| 欧美紧缚bdsm在线视频| 极品av少妇一区二区| 亚洲欧美一区二区三区极速播放| 亚洲国产精品久久久久婷婷老年| 欧美一区二区三区在线视频| 欧美色大人视频| 亚洲伦理精品| 欧美高潮视频|