华为笔试，太简单了！！！（0911秋招笔试真题解析）

文章预览

大家好，我是吴师兄。 继续每天陪大家练习一场大厂算法题，拿下秋招！ 今天练习的是 华为秋招笔试题（0911秋招笔试真题解析） 。 2024 年的大厂真题可以在我的网站上进行练习。 网站地址： https://oj.algomooc.com/ 关注吴师兄，算法学习好轻松 1、小C的城市清洁 题目描述 在一个大城市中，环卫工人小C和他的团队负责清理城市的生活垃圾。整个城市被分为了若干个区域，每个区域被划分为m行n列的网格。环卫工人需要将每个居民区的垃圾运输到最近的垃圾回收站。这个任务要求计算所有居民区垃圾送到回收站的最小总距离。 输入 第一行为两个整数m和n，表示网格的行数和列数，其中m和n的范围均为[1,300)。接下来m行表示区域的矩阵布局，每行元素间以空格分隔。网格元素为以下几种： -1 表示该区域有障碍物，不可通行。 0 表示垃圾回收站。 1 表示 ………………………………