蛇形矩阵（模拟）

最新推荐文章于 2022-06-22 13:25:15 发布

原创最新推荐文章于 2022-06-22 13:25:15 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

算法题专栏收录该内容

31 篇文章

订阅专栏

这篇文章详细介绍了如何使用C++编写一个解决蛇形矩阵填充问题的程序。通过给定的n和m，算法以回字蛇形的方式填充从1到n*m的数字。适合学习者理解矩阵操作和动态编程思想。

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

蛇形矩阵

- 题目
- AC代码

题目

输入两个整数n和m，输出一个n行m列的矩阵，将数字 1 到 n*m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。
输入格式

输入共一行，包含两个整数n和m。
输出格式

输出满足要求的矩阵。

矩阵占n行，每行包含m个空格隔开的整数。
数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

AC代码

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int ma[200][200]={0};
int main()
{
  int n, m;
  int sum = 2;
  cin >> n >> m;
  int x = 0, y =0;
  ma[0][0] = 1;
  while (sum <= n * m)
  {
    while (y + 1 < m && !ma[x][y+1])
      ma[x][++y] = sum++;
    while (x + 1 < n && !ma[x+1][y])
      ma[++x][y] = sum++;
    while (y - 1 >= 0 && !ma[x][y-1])
      ma[x][--y] = sum++;
    while (x - 1 >= 0 && !ma[x-1][y])
      ma[--x][y] = sum++;
  }
  for (int i = 0; i < n; i++)
  {
    for (int j = 0; j < m; j++)
      cout << ma[i][j]<<" ";
    cout << endl;
  }

  return 0;
}