骑士巡游问题

来源：互联网发布：linux分别压缩文件编辑：程序博客网时间：2024/04/27 21:45
 /* ============================================================================ Name        : Exercise.c Author      : Haier Version     : 1.01 Copyright   : Copyright (c) 2014 Description : Knight Parade in C, Ansi-style,Compile by Code:Block ============================================================================ */#include <stdio.h>#define Order (5)int Matrix[Order][Order];int a[8]= {2,1,-1,-2,-2,-1,1,2};  /*(a[],b[])组对，控制方向*/int b[8]= {1,2,2,1,-1,-2,-2,-1};/***************************************************************************** Function     : Print* Description  : Print result* Input        : void* Return       : void*****************************************************************************/void Print(){    int i,j;    for(i=0; i<Order; i++)    {        for(j=0; j<Order; j++)        {            printf("%4d",Matrix[i][j]);        }        printf("\n");    }    printf("\n");}/***************************************************************************** Function     : Try* Description  : Recursive lookup the correct position* Input        : times of recursive,position of x,position of y* Return       : void*****************************************************************************/void Try(int times,int PosOfx,int PosOfy){    int NextPosOfx,NextPosOfy,i;    for(i=0; i<8; i++)    {        NextPosOfx=PosOfx+a[i];        NextPosOfy=PosOfy+b[i];        if(NextPosOfx>=0 && NextPosOfx<Order && NextPosOfy>=0 && NextPosOfy<Order)        {            if(Matrix[NextPosOfx][NextPosOfy]==0)            {                Matrix[NextPosOfx][NextPosOfy]=times;                if(times<Order*Order)                {                    Try(times+1,NextPosOfx,NextPosOfy);                }                else                {                    Print();                }                Matrix[NextPosOfx][NextPosOfy]=0;            }        }    }}int main(){    int x,y;    printf("Please input the position of knight: ");    scanf("%d,%d",&x,&y;    Matrix[x][y]=1;    Try(2,x,y);}
0 0