codeforces-3A Shortest path of the king

题意:在棋盘上给定两点坐标,输出最短到达步数及路径。

#include <stdio.h>
main(){

    int x,y;
    char x1,y1,x2,y2,h,v;

    scanf("%c%c",&x1,&y1);
    getchar();
    scanf("%c%c",&x2,&y2);

    x=x2-x1;
    y=y2-y1;

    h=((x<0)?x=-x,'L':'R');//确定方向
    v=((y<0)?y=-y,'D':'U');
    printf("%d\n",x>y?x:y);
    while(x|y){
        if(x)x--,putchar(h);
        if(y)y--,putchar(v);
        printf("\n");
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容