华为机考真题 -- 螺旋数字矩阵

题目描述:

疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:给出数字 个数 n 和行数 m(0 < n ≤ 999,0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出 2,3...n,最终形成一个 m 行矩阵。小明对这个矩阵有些要求:

1.每行数字的个数一样多

2.列的数量尽可能少

3.填充数字时优先填充外部

4.数字不够时,使用单个*号占位

输入描述:

两个整数,空格隔开,依次表示 n、m

输出描述:

符合要求的唯一矩阵

示例1:

输入

9 4

输出

1 2 3

* * 4

9 * 5

8 7 6

说明:9 个数字写成 4 行,最少需要 3 列

示例2:

输入

3 5

输出

1

2

3

*

*

说明:3 个数字写 5 行,只有一列,数字不够用*号填充

示例3:

输入

120 7

输出

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 19

45 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 63 20

44 83 114 115 116 117 118 119 120 * * * * * * 99 64 21

43 82 113 112 111 110 109 108 107 106 105 104 103 102 101 100 65 22

42 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 23

41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24

C++源码:

cpp 复制代码
#include <iostream>
#include <vector>
#include <string>
using namespace std;

void fillSpiralMatrix(int n, int m) {
	int column = (n + m - 1) / m;
	vector<vector<string>> mapGame(m, vector<string>(column, "*"));
	vector<int> dx = { 0, 1, 0, -1 }, dy = { 1, 0, -1, 0 };

	int directX = 0, directY = 0, dir = 0;
	for (int i = 1; i <= n; ++i) { 
		mapGame[directX][directY] = to_string(i);
		if (i == n)
			break;

		while (true) { 
			int nx = directX + dx[dir], ny = directY + dy[dir];
			if (nx < 0 || nx >= m || ny < 0 || ny >= column || mapGame[nx][ny] != "*") {
				dir = (dir + 1) % 4;
			}
			else {
				directX = nx;
				directY = ny;
				break;
			}
		}
	}

	int i = 0;
	while (i < m) {
		int j = 0;
		while (j < column) {
			cout << mapGame[i][j] << " ";
			++j;
		}
		cout << endl;
		++i;
	}
}

signed main() {
	int n, m;
	cin >> n >> m;
	fillSpiralMatrix(n, m);

	system("pause");
	return 0;
}
相关推荐
Samson Bruce几秒前
从零开始开发HarmonyOS应用并上架
华为·harmonyos
No0d1es13 分钟前
CCF GESP C++编程 五级认证真题 2025年3月
开发语言·c++·青少年编程·gesp·ccf·五级·2025年3月
shuaixio19 分钟前
【C++代码整洁之道】第九章 设计模式和习惯用法
c++·设计模式·设计原则·常见设计模式·习惯用法
独好紫罗兰21 分钟前
洛谷题单3-P1217 [USACO1.5] 回文质数 Prime Palindromes-python-流程图重构
开发语言·python·算法
独好紫罗兰27 分钟前
洛谷题单2-P1424 小鱼的航程(改进版)-python-流程图重构
开发语言·python·算法
qystca1 小时前
蓝桥云客---九宫幻方
算法·深度优先·图论
the_nov1 小时前
25.Reactor
linux·c++
HMS Core2 小时前
【FAQ】HarmonyOS SDK 闭源开放能力 —Push Kit(12)
华为·harmonyos
明月清了个风2 小时前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
努力毕业的小土博^_^2 小时前
【EI/Scopus双检索】2025年4月光电信息、传感云、边缘计算、光学成像、物联网、智慧城市、新材料国际学术盛宴来袭!
人工智能·神经网络·物联网·算法·智慧城市·边缘计算