马走日(点坐标输出)算法分析

学校期中考试有这么一道题，当时只想到暴力if判断，现补充另一种算法

题目描述：

算法一：if条件判断(枚举)

思路：

对每种情况一一列举判断

代码实现：

# include<stdio.h>

int main(){
    int px,py,mx,my;
    scanf("%d%d%d%d",&mx,&my,&px,&py);
    if(px!=mx-1||py!=my){//下马脚
        if(mx-2>=1&&my-1>=1)printf("%d %d\n",mx-2,my-1);
        if(mx-2>=1&&my+1<=9)printf("%d %d\n",mx-2,my+1);
    }
    if(px!=mx||py!=my-1){//左马脚
        if(mx-1>=1&&my-2>=1)printf("%d %d\n",mx-1,my-2);      
    }
    if(px!=mx||py!=my+1){//右马脚
        if(mx-1>=1&&my+2<=9)printf("%d %d\n",mx-1,my+2);; 
    }
    if(px!=mx||py!=my-1){//左马脚
        if(mx+1<=10&&my-2>=1)printf("%d %d\n",mx+1,my-2);      
    }
    if(px!=mx||py!=my+1){//右马脚
        if(mx+1<=10&&my+2<=9)printf("%d %d\n",mx+1,my+2);
    }
    if(px!=mx+1||py!=my){//下马脚
        if(mx+2<=10&&my-1>=1)printf("%d %d\n",mx+2,my-1); 
        if(mx+2<=10&&my+1<=9)printf("%d %d\n",mx+2,my+1); 
    }

}

算法二：数组存储所有情况

思路：

使用数组存储情况所需数

使用一个for循环输出所有符合条件的情况

大大减少代码量，简洁美观，赏心悦目

代码实现：

# include<stdio.h>
//xarr与yarr用于坐标定位
int xarr[8]={-2,-2,-1,-1,1,1,2,2},yarr[8]={-1,1,-2,2,-2,2,-1,1};

int main(){
    int mx,my,px,py;
    scanf("%d%d%d%d",&mx,&my,&px,&py);
    //xret和yret用于别马脚的判断
    int xret[8]={mx-1,mx-1,mx,mx,mx,mx,mx+1,mx+1};
    int yret[8]={my,my,my-1,my+1,my-1,my+1,my,my};
    for(int i=0;i<8;i++){
        int x,y;
        //x和y为坐标
        x=mx+xarr[i];
        y=my+yarr[i];
        if(px!=xret[i]||py!=yret[i]){//别马脚判断
            if(x>=1&&x<=10&&y>=1&&y<=9)//越界判断
                printf("%d %d\n",x,y);
        }
    }
}