charmmm

用户名：1420462013

访问量：3852

签　名：

少年心怀乌托邦，心仍向阳肆生长

等　　级
排　　名	755
经　　验	3794
参赛次数	1
文章发表	10
年　　龄	0
在职情况	学生
学　　校	Bilibili
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2017年第八届真题-k倍区间
浏览：174

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

移动距离（C代码）

　　作者: charmmm　　　　发表时间：2022-03-28 20:25:46 浏览：195　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-移动距离

解题思路：观察矩阵**找规律**，找到楼号与其矩阵下标之间的规律
那么最短路径answer=abs(xm-xn)+abs(ym-yn)；
```
#include<stdio.h>
#include<math.h>
int main(){
	int w,n,m;
	int xm,xn,ym,yn;
	scanf("%d %d %d",&w,&n,&m);
	//计算行下标 
	xm=m%w?(m/w+1):(m/w);
	xn=n%w?(n/w+1):(n/w);
	//计算列下标(判断数字排列是正向还是反向——奇数偶逆)
	if(xm%2){//奇数行 
		ym=w-(xm*w-m);
	}else{//偶数行 
		ym=xm*w-m+1;
	}
	if(xn%2){
		yn=w-(xn*w-n);
	}else{
		yn=xn*w-n+1;
	}
	printf("%d",abs(xm-xn)+abs(ym-yn));
	return 0;
}
```
刚开始老想着要生成矩阵，直接遍历一遍矩阵找到两个楼号所在二维数组的下标，然后得答案，但前前后后不是RE就是CE，~~一共十次~~，代码贴下面，有没有大佬指点迷津啊啊啊
```
#include<stdio.h>
#include<stdlib.h>
#define MAX 100010
int w,n,m;//排号宽度及起点终点 
int map[MAX][MAX]; 
int get_map(int num){//生成小区地图 
	int i,j;
	int cnt=1;
	int x1,y1,x2,y2;
	for(i=1;i<=num;i++){
		for(j=1;j<=w;j++){
			map[i][j]=cnt;
			if(cnt==n){
				x1=i,y1=j;
			}
			if(cnt==m){
				x2=i,y2=j;
			}
			cnt++;
		}
		i++;
		for(j=w;j>=1;j--){
			map[i][j]=cnt;
			if(cnt==n){
				x1=i,y1=j;
			}
			if(cnt==m){
				x2=i,y2=j;
			}
			cnt++;
		}
	}
	return abs(x1-x2)+abs(y1-y2);
}

int main(){
	scanf("%d%d%d",&w,&n,&m);
	int num=(n+m)/2;//生成矩阵
	printf("%d",get_map(num));
	return 0;
} 
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

charmmm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理（C语言代码）

移动距离（C代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C二级辅导-阶乘数列（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言训练-排序问题<2> （C++代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

【偶数求和】（C语言代码）

文科生的悲哀（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

charmmm

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串的输入输出处理 （C语言代码）

移动距离（C代码）

评论区

精彩推荐

点我有惊喜！你懂得！

C二级辅导-阶乘数列 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （Java代码）

C语言程序设计教程（第三版）课后习题8.4 （Java代码）

C语言训练-排序问题<2> （C++代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

【偶数求和】 （C语言代码）

文科生的悲哀 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

C二级辅导-阶乘数列（C语言代码）

【偶数求和】（C语言代码）

文科生的悲哀（C语言代码）