当前位置：首页 > news >正文

【C语言经典算法实战】：从“移动距离”问题看矩阵坐标计算

news 来源：原创 2025/7/5 9:59:17

在这里插入图片描述

🎁个人主页：User_芊芊君子
🎉欢迎大家点赞👍评论📝收藏⭐文章
🔍系列专栏：AI

在这里插入图片描述

【前言】

在C语言算法学习与实践领域中，矩阵相关问题是极具代表性且高频出现的题型。“移动距离”问题将矩阵坐标计算与路径规划紧密结合，不仅能深度考察开发者对二维数组（矩阵）的操作能力，还能有效锻炼逻辑思维与算法设计能力。本文将从问题剖析、原理讲解、代码实现到拓展应用，进行全方位深度解读，并通过丰富的表格与可视化内容辅助理解。

文章目录：

一、问题详细描述
二、问题深度分析
- 1. 基础原理：曼哈顿距离
- 2. 关键要素与特殊情况
- 3. 与其他距离计算方式对比
三、C语言完整代码实现
四、示例分析与可视化呈现
- 1. 具体示例计算
- 2. 可视化路径展示
五、拓展应用与优化策略
- 1. 拓展应用场景
- 2. 性能优化方向
六、总结

一、问题详细描述

在一个由 n 行 m 列构成的二维矩阵空间中，每个单元格都拥有唯一的坐标标识 (i, j) ，其中 i 代表行号（从 0 开始计数）， j 代表列号（同样从 0 开始计数）。假设有一个机器人，初始位于起始坐标 (x1, y1) ，目标是移动至坐标 (x2, y2) 。机器人在移动过程中，每次仅允许在水平或垂直方向移动一个单元格，即只能执行向上、向下、向左、向右这四种移动操作。我们的核心任务是设计算法，准确计算机器人从起始点抵达目标点所需的最短移动距离。

二、问题深度分析

1. 基础原理：曼哈顿距离

“移动距离”问题的本质是求解二维矩阵中两点之间的曼哈顿距离（Manhattan Distance）。曼哈顿距离又被称为城市街区距离，得名于其类似于在城市街区中沿着街道水平和垂直方向移动的距离计算方式。其计算公式如下：
d = |x2 - x1| + |y2 - y1|
其中，== x1, y1 为起始点坐标， x2, y2 为目标点坐标==。通过分别计算横坐标差值的绝对值与纵坐标差值的绝对值，再将二者相加，即可得到机器人在水平和垂直方向上移动的总步数，此结果即为最短移动距离。

2. 关键要素与特殊情况

要素/情况	描述	处理方式
坐标范围	矩阵的行号范围是 `0` 到 `n - 1`，列号范围是 `0` 到 `m - 1`	在代码中加入合法性判断逻辑，确保输入坐标在合法区间内
重合点	当起始点 `(x1, y1)` 与目标点 `(x2, y2)` 坐标完全相同时	直接返回距离 `0`
边界情况	坐标处于矩阵边界（如 `(0, 0)`、`(n - 1, m - 1)` 等）	按正常规则计算距离，无需特殊处理

3. 与其他距离计算方式对比

距离类型	计算公式	适用场景	特点
曼哈顿距离	(d =	x2 - x1	+
欧几里得距离	(d = \sqrt{(x2 - x1)^2 + (y2 - y1)^2})	地理坐标距离计算、空间几何问题	两点间直线距离，涉及开方运算，计算复杂度较高
切比雪夫距离	(d = \max(	x2 - x1	,

三、C语言完整代码实现

#include <stdio.h>
#include <stdlib.h>
#include <math.h>// 计算曼哈顿距离
int calculateDistance(int x1, int y1, int x2, int y2) {return abs(x2 - x1) + abs(y2 - y1);
}// 检查坐标是否合法
int isValidCoordinate(int x, int y, int n, int m) {return (x >= 0 && x < n) && (y >= 0 && y < m);
}int main() {int n, m;int x1, y1, x2, y2;// 输入矩阵的行数和列数printf("请输入矩阵的行数 n: ");scanf("%d", &n);printf("请输入矩阵的列数 m: ");scanf("%d", &m);// 输入起始点和目标点坐标printf("请输入起始点坐标 (x1, y1): ");scanf("%d %d", &x1, &y1);printf("请输入目标点坐标 (x2, y2): ");scanf("%d %d", &x2, &y2);// 校验坐标合法性if (!isValidCoordinate(x1, y1, n, m) ||!isValidCoordinate(x2, y2, n, m)) {printf("坐标超出矩阵范围，请重新输入！\n");return 1;}// 计算移动距离int distance = calculateDistance(x1, y1, x2, y2);printf("从 (%d, %d) 到 (%d, %d) 的最短移动距离为: %d\n", x1, y1, x2, y2, distance);return 0;
}

代码模块详解

函数/模块	功能描述	关键代码片段
`calculateDistance` 函数	根据曼哈顿距离公式计算两点间最短移动距离	`return abs(x2 - x1) + abs(y2 - y1);`
`isValidCoordinate` 函数	判断输入坐标是否在矩阵合法范围内	`return (x >= 0 && x < n) && (y >= 0 && y < m);`
`main` 函数	接收用户输入的矩阵大小、起始点和目标点坐标，调用校验与计算函数，输出结果	printf(“请输入矩阵的行数 n: “); scanf(”%d”, &n); // 其他输入与函数调用代码

四、示例分析与可视化呈现

1. 具体示例计算

假设存在一个 5×5 的矩阵，起始点坐标为 (1, 1) ，目标点坐标为 (3, 4) ,根据曼哈顿距离公式：
d = |3 - 1| + |4 - 1| = 2 + 3 = 5

2. 可视化路径展示

为了更直观地呈现机器人的移动过程，我们用图示来模拟矩阵与移动路径：

0 0 0 0 0
0 S 0 0 0
0 0 0 0 0
0 0 0 0 T
0 0 0 0 0

其中S 代表起始点 (1, 1) ， T 代表目标点 (3, 4)机器人可行的移动路径（以箭头表示）如下：

0 0 0 0 0
0 S→→→0
0 0→0 0
0 0 0 0 T
0 0 0 0 0

从图中可以清晰看到，机器人通过横向移动 2 步，纵向移动 3 步，总共移动 5 步，与计算结果完全相符。

五、拓展应用与优化策略

1. 拓展应用场景

应用领域	具体应用	实现要点
迷宫寻路	计算从迷宫起点到终点的最短路径	结合曼哈顿距离作为启发式函数，搭配A* 算法或广度优先搜索（BFS）
游戏开发	计算游戏角色在地图上的移动步数	根据游戏地图构建矩阵，实时更新角色坐标并计算距离
物流路径规划	规划仓库内货物搬运路径	将仓库区域抽象为矩阵，计算搬运起点与终点的最短移动距离

2. 性能优化方向

缓存计算结果：若存在大量重复的坐标距离计算，可使用数组或哈希表存储已计算的结果。例如，定义一个二维数组 cache[n][m] ，每次计算前先检查缓存中是否已有结果，若有则直接返回，避免重复计算。
并行计算：在处理大规模矩阵的多组坐标距离计算时，利用C语言的多线程库（如POSIX线程库），将计算任务分配到多个线程并行执行，大幅提升计算效率。

六、总结

通过对“移动距离”问题的深入剖析与实战演练，我们系统掌握了矩阵坐标计算中曼哈顿距离的原理与C语言实现方法，同时学习了坐标合法性校验、算法应用拓展等重要知识。这类问题不仅在算法竞赛中频繁出现，在实际的软件开发、游戏设计、路径规划等领域也有着广泛的应用。希望本文丰富的内容与详细的讲解，能帮助你更好地理解和掌握矩阵坐标计算相关算法，在后续的学习与实践中灵活运用！欢迎在评论区分享你的学习心得与拓展思路，共同进步！

在这里插入图片描述

【C语言经典算法实战】：从“移动距离”问题看矩阵坐标计算

🎁个人主页：User_芊芊君子 🎉欢迎大家点赞👍评论📝收藏⭐文章 🔍系列专栏：AI 【前言】在C语言算法学习与实践领域中，矩阵相关问题是极具代表性且高频出现的题型。“移动距离”问题将…...

编程日记 2025/7/5 9:59:17

算法题（133）：二维差分

审题： 本题需要我们多次对某个矩形区域的数据加k，最后输出加完的数据思路： 方法一：二维差分本题涉及的是对二维的区间加同一个数的操作，且只显示一次最终结果，所以我们可以使用差分的方法二维差分的性质…...

编程日记 2025/7/5 9:33:42

java kafka

安装安装下载导入依赖 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apach…...

编程日记 2025/6/29 11:41:17

数据结构【树和二叉树】

树和二叉树前言1.树1.1树的概念和结构1.2树的相关术语1.3树的表示方法1.4 树形结构实际运用场景 2.二叉树2.1二叉树的概念和结构2.2二叉树具备以下特点：2.3二叉树分类 3.满二叉树4.完全二叉树5.二叉树性质6.附：树和二叉树图示前言欢迎莅临姜行运主页…...

编程日记 2025/6/29 10:40:05

.NET代码保护混淆和软件许可系统——Eziriz .NET Reactor 7

.NET代码保护混淆和软件许可系统——Eziriz .NET Reactor 7 1、简介2、功能特点3、知识产权保护功能4、强大的许可系统5、软件开发工具包6、部署方式7、下载 1、简介 .NET Reactor是用于为.NET Framework编写的软件的功能强大的代码保护和软件许可系统，并且支持生成…...

编程日记 2025/6/29 12:28:36

运维打铁：Centos 7使用yum安装 Redis 5

文章目录一、安装前信息说明二、安装 Redis三、创建 Redis 相关数据目录四、启动 Redis 服务五、修改 Redis 数据目录和端口1. 修改 Redis 配置文件 /etc/redis.conf2. 拷贝数据到数据目录并授权3. 重启 Redis 并连接访问六、常见问题及解决办法1. Redis 安装失败2. Redis 服…...

编程日记 2025/7/5 8:28:57

【蓝桥杯】可分解的正整数

可分解的正整数定义一种特殊的整数序列，这种序列由连续递增的整数组成，并满足以下条件： 序列长度至少为 3。序列中的数字是连续递增的整数（即相邻元素之差为 1），可以包括正整数、负整数或 0。例如&…...

编程日记 2025/7/5 8:37:29

长城杯铁人三项初赛-REVERSE复现

前言记录记录 1.LoginToMe int __fastcall main(int argc, const char **argv, const char **envp) {unsigned int v3; // eaxchar s[96]; // [rsp10h] [rbp-70h] BYREFint v6; // [rsp70h] [rbp-10h]int v7; // [rsp78h] [rbp-8h]int i; // [rsp7Ch] [rbp-4h]memset(s, 0, s…...

编程日记 2025/7/5 2:45:04

与终端同居日记：Shell交响曲の终极共舞指南

前言： 《与终端同居日记》特别篇：当文件们开始叠罗汉亲爱的压缩包驯兽师： 欢迎来到「文件马戏团」！在这里，zip是那个强迫症整理狂，tar是爱玩俄罗斯套娃的魔法师，而gzip——绝对是偷偷给文件喝…...

编程日记 2025/6/29 11:02:11

学习threejs，使用EffectComposer后期处理组合器（采用RenderPass、ShaderPass渲染通道），案例一

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：threejs gis工程师文章目录一、🍀前言1.1 ☘️THREE.EffectComposer 后期…...

编程日记 2025/6/29 10:18:31

【AI 加持下的 Python 编程实战 2_10】DIY 拓展：从扫雷小游戏开发再探问题分解与 AI 代码调试能力（中）

文章目录 DIY 实战：从扫雷小游戏开发再探问题分解能力3 问题分解实战（自顶向下）3.2 页面渲染逻辑3.3 事件绑定逻辑 4 代码实现（自底向上）4.1 页面渲染部分4.2 事件绑定部分写在前面本篇将利用《Learn AI-assisted Py…...

编程日记 2025/7/5 9:48:37

【数据可视化-27】全球网络安全威胁数据可视化分析（2015-2024）

🧑 博主简介：曾任某智慧城市类企业算法总监，目前在美国市场的物流公司从事高级算法工程师一职，深耕人工智能领域，精通python数据挖掘、可视化、机器学习等，发表过AI相关的专利并多次在AI类比赛中获奖。CSDN…...

编程日记 2025/7/2 22:29:53

Cephalon端脑云：神经形态计算+边缘AI·重定义云端算力

前引：当算力不再是“奢侈品” ，在人工智能、3D渲染、科学计算等领域，算力一直是横亘在个人与企业面前的“高墙”。高性能服务器价格动辄数十万元，专业设备维护成本高，普通人大多是望而却步。然而，Cephalon算…...

编程日记 2025/7/5 9:53:52

CSS简单实用的加载动画、骨架屏有效果图

效果图 .wxml  <view wx:for"{{skeleton}}" wx:key"index" class"container center" style"--w:{{item.w}}rpx;--h:{{item.h}}rpx" />  <view class"arco-loading center&quo…...

编程日记 2025/7/5 9:52:09

图论算法体系：并查集、生成树、排序与路径搜索全解析

从图论的基础理论入门，到深搜广搜搭建起图论的骨架。从并查集到最小生成树，从拓扑排序到最短路径。 .... 群星璀璨😉 并查集最小生成树 Prim算法Kruskal算法拓扑排序（kahn算法）最短路径 Dijkstra算法 Dijkstra朴素Di…...

编程日记 2025/7/5 9:34:24

OpenAI为何觊觎Chrome？AI时代浏览器争夺战背后的深层逻辑

目录引言：一场蓄谋已久的"蛇吞象"计划一、Chrome：数字世界的"黄金入口" 1.1 用户规模对比：ChatGPT与Chrome的悬殊差距 1.2 Chrome的生态价值远超浏览器本身二、OpenAI的"入口焦虑"与战略布局 2.1 AI时…...

编程日记 2025/7/5 7:50:26

DrissionPage 请求一次换一个代理（不重启chrome）

实现原理：通过插件实现 # !/usr/bin/python3 # -*- coding:utf-8 -*- """ author: JHC000abcgmail.com file: switch_ip.py time: 2025/4/23 22:05 desc:"""R""" 1. chrome s商店下载Proxy SwitchyOmega 3 (ZeroOme…...

编程日记 2025/6/29 10:56:11

JBoltAI 赋能金融文档：基于 RAG 的基金招募说明书视觉增强方案

在金融领域，基金招募说明书是投资者了解基金产品关键信息的重要文件。然而，这类文件通常以 PDF 格式呈现，内容繁杂、文本枯燥，对于普通投资者而言，理解起来存在一定难度。而如何利用 AI 技术对这类枯燥文本进行视觉增强…...

编程日记 2025/6/29 11:39:06

【玩转全栈】—— Django+vue3+讯飞星火API 实现前端页面实时AI答复

技术栈：vue3 element-plus axios pinia router Django5 websocket 讯飞星火API 本文将实现一个 AI 聊天对话功能，将前端用户输入问题以及之前对话发送给后端，通过 api 访问大模型，返回前端实时对话数据。调用讯飞星火API…...

编程日记 2025/6/29 9:23:11

1.1 java开发的准备工作（入门）

准备工作一.JDK 开始写java程序之前需要安装jdk jdk是java开发工具，包含着JRE和里面的JVM(虚拟机，可以使得不同环境下都能运行Java程序)，和开发工具。二.了解写程序的三大步骤步骤 java成功运行主要需要经过代码编写，编译&a…...

编程日记 2025/6/29 11:29:14

socket编程基础

上一篇 --- 网络基础概念（下）https://blog.csdn.net/Small_entreprene/article/details/147320155?fromshareblogdetail&sharetypeblogdetail&sharerId147320155&sharereferPC&sharesourceSmall_entreprene&sharefromfrom_link 理…...

编程日记 2025/6/29 9:47:38

根据定义给出json_schema:

根据您提供的智能体定义，以下是符合JSON Schema Draft-07规范的完整架构描述（包含中文注释说明）： {"$schema": ""title": "智能体架构规范","type": "object","req…...

编程日记 2025/6/29 10:52:13

深入微服务核心：从架构设计到规模化

作者：腾讯云开发者原文：深入微服务核心：从架构设计到规模化 01 微服务什么是微服务？ 微服务就是一些协同工作的小而自治的服务。我们在一个单体系统中，通常会采用一些抽象层或者模块来保证代码的内聚性&#xff0c…...

编程日记 2025/6/29 11:57:14

linux与c语言基础知识（未全部完成）

文章很多处理论，没办法写出来，（linux的一些理论问题，我有时间后，会逐个解决） 文章大多数的理论来字这个链接， C语言快速入门-C语言基础知识-CSDN博客一. linux（Ubuntu） …...

编程日记 2025/6/29 11:46:02

【专题刷题】滑动窗口（四）：

📝前言说明： 本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法本人屎山代码；（2）优质解法优质代码；&#xff…...

编程日记 2025/6/29 9:25:42

小白自学python第一天

学习python的第一天一、常用的值类型（先来粗略认识一下~） 类型说明数字（number）包含整型（int）、浮点型（float）、复数（complex）、布尔（boolean&…...

编程日记 2025/6/29 12:26:33

Redis 服务自动开启、设置密码和闪退问题

一、Redis 服务自动开启 1、以管理员身份运行命令提示符右键点击“命令提示符”图标，选择“以管理员身份运行”。 2、注册为 Windows 服务 redis-server --service-install 3、启动服务 redis-server --service-start 4、测试 Redis 连接 redis-cli ping …...

编程日记 2025/6/29 12:29:46

2025年渗透测试面试题总结-拷打题库14（题目+回答）

网络安全领域各种资源，学习文档，以及工具分享、前沿信息分享、POC、EXP分享。不定期分享各种好玩的项目及好用的工具，欢迎关注。目录 2025年渗透测试面试题总结-拷打题库14 1. WAF存在的意义 2. 威胁感知能力衡量指标 3. 感知规则有效性…...

编程日记 2025/6/29 10:44:30

java后端开发day35--集合进阶（四）--双列集合：MapHashMapTreeMap

（以下内容全部来自上述课程） 1.双列集合 1.1 特点双列集合一次需要存一对数据，分别为键和值键不能重复，值可以重复键和值是一一对应的，每一个键只能找到自己对应的值键值这个整体，我们称之为“键值对”…...

编程日记 2025/6/29 9:23:33

进行网页开发时，怎样把function（）中变量值在控制台输出，查看?

在网页开发过程中，为了及时了解JavaScript中的function函数中的变量值，可以用控制台命令console.log()把变量的值在控制台输出，方便调试时对函数变量值进行了解。看下面的一段示例： <!DOCTYPE html> <html> &l…...

编程日记 2025/6/29 11:45:40

【计算机网络】现代网络技术核心架构与实战解析

目录前言技术背景与价值当前技术痛点解决方案概述目标读者说明一、技术原理剖析核心概念图解核心作用讲解关键技术模块说明技术选型对比二、实战演示环境配置要求核心代码实现案例1：TCP服务端/客户端通信案例2：Wireshark抓包分析三、性能对比测试方法…...

编程日记 2025/6/29 11:57:47

Python内置函数---bool()

用于将任意对象转换为布尔值（True或False） 1. 基本语法与参数 bool(x) - 参数：x为可选参数，可以是任意Python对象（如数值、字符串、列表、自定义对象等）。 - 返回值：根据x的真值性返回True或Fa…...

编程日记 2025/6/29 11:12:23

Vue 3中如何封装API请求：提升开发效率的最佳实践

在现代前端开发中，API请求是不可避免的一部分，尤其是与后端交互时。随着Vue 3的广泛应用，如何高效地封装API请求，既能提升代码的可维护性，又能确保代码的高复用性，成为了很多开发者关注的话题。在本文中&…...

编程日记 2025/6/29 11:43:50

【Redis】redis主从哨兵

Redis 主从复制在访问量极高的场景下，单台 Redis 已难以承载所有请求，且单点故障风险高。通过主从复制，可以实现读写分离、数据备份与高可用。概念主节点（Master）：负责写操作，将数据变更同…...

编程日记 2025/6/29 10:50:44

16.第二阶段x64游戏实战-分析二叉树结构

免责声明：内容仅供学习参考，请合法利用知识，禁止进行违法犯罪活动！ 本次游戏没法给内容参考于：微尘网络安全上一个内容：15.第二阶段x64游戏实战-分析怪物血量（遍历周围） 首先通…...

编程日记 2025/6/29 10:57:59

vue | 不同 vue 版本对复杂泛型的支持情况 · vue3.2 VS vue3.5

省流总结：defineProps 的泛型能力，来直接推导第三方组件的 props 类型引入第三方库的类型，并直接在 <script setup> 中作为 props 使用。这种类型一般是复杂泛型（包含联合类型、可选属性、交叉类型、条件类型等&#xff0…...

编程日记 2025/6/29 10:02:37

OpenGL学习笔记（Blinn-Phong、伽马矫正、阴影）

目录 Blinn-PhongGamma矫正GammaGamma矫正实现方法sRGB纹理衰减阴影shadow mapping渲染阴影改进阴影贴图PCF GitHub主页：https://github.com/sdpyy1 OpenGL学习仓库:https://github.com/sdpyy1/CppLearn/tree/main/OpenGLtree/main/OpenGL):https://github.com/sdp…...

编程日记 2025/7/4 5:48:21

GPLT-2025年第十届团体程序设计天梯赛总决赛题解(2025天梯赛题解,266分)

今天偶然发现天梯赛的代码还保存着，于是决定写下这篇题解，也算是复盘一下了 L1本来是打算写的稳妥点，最后在L1-6又想省时间，又忘记了insert，replace这些方法怎么用，也不想花时间写一个文件测试&#xff0c…...

编程日记 2025/6/29 10:29:13

day4 pandas学习

%pip install openxyxl 找一个自己觉得有意思的文件。我找的是成绩单来玩。这节学的比较耗时了，大概用了60分钟。 import pandas as pd data2 pd.read_csv(rD:\python代码区\代码随想录挑战-调试区\python训练营\1_计算类专业分流学生成绩排名.csv) #print(data)…...

编程日记 2025/6/29 10:03:12

【Java学习笔记】循环结构

循环结构一、for循环 for循环结构 for(循环变量初始化;循环条件;循环变量迭代){循环操作（可以多条语句） }for循环写死循环 for(;;){语句 }注意点：循环变量的初始化在for语句内，属于是局部变量，在全局中会出现未定义…...

编程日记 2025/6/29 9:23:21

URP-UGUI交互功能实现

一、非代码层面实现交互（SetActive） Button ：在OnClick（）中添加SetActive方法（但是此时只首次有效） Toggle ：在OnClick（）中添加动态的SetActive方法 &#…...

编程日记 2025/6/29 12:22:28

08-IDEA企业开发工具-集成AI插件通义灵码

需要登陆才可使用！！！ 1. 安装AI编程插件找到插件: 在IDEA的设置中，找到插件（Plugins）部分。安装插件: 搜索“通义灵码”，找到后点击安装（Install），接受条款…...

编程日记 2025/6/29 10:23:51

解决报错：this[kHandle] = new _Hash(algorithm, xofLen)；

前端项目编译报错： node:internal/crypto/hash:68this[kHandle] new _Hash(algorithm, xofLen);^Error: error:0308010C:digital envelope routines::unsupportedat new Hash (node:internal/crypto/hash:68:19)at Object.createHash (node:crypto:138:10)at modu…...

编程日记 2025/6/29 10:14:43