路径规划（京东2016实习生真题）

最新推荐文章于 2024-08-29 12:01:04 发布

原创

最新推荐文章于 2024-08-29 12:01:04 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

本文分享了京东2016年实习生面试中的一道路径规划问题的解题方法。题目要求不在同一直线上的起点和终点，通过先沿着对角线到达与终点同直线的过渡点，然后转向直行至终点。解决方案提供了详细的思路和代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3813&konwledgeId=41

解题思路：不在同意条直线上的起点与终点，就让起点按着对角道先到达与终点同直线的过度点，再转玩（水平或垂直）走到终点

代码如下：

#include<stdio.h>
int chan(char c){
	switch (c) {
	case 'a':return 1;
	case 'b':return 2;
	case 'c': return 3;
	case 'd': return 4;
	case 'e':return 5;
	case 'f':return 6;
	case 'g':return 7;
	case 'h':return 8;
	}
}
int abs(int x){
	return x>=0?x:-x;
}
void  f(int x,int y){
	int i;
	  if(x==0&&y==0){
	    return ;
	    }else if(x==0){
	    	//printf("%d\n",y);
	    	if(y>0){
              for(i=1;i<=y;i++){	
              	printf("D\n");
              }
			}else{//y<0
		     	y=abs(y);
			   	for(i=1;i<=y;i++){	
              	printf("U\n");
                }
			}
	    }else if(y==0){
	    	if(x>0){
              for(i=1;i<=x;i++){	
              	printf("L\n");
              }
			}else{//x<0
			x=abs(x);
			   	for(i=1;i<=x;i++)