逆序输出螺旋字符矩阵（三种方法）

最新推荐文章于 2025-02-03 21:02:39 发布

原创最新推荐文章于 2025-02-03 21:02:39 发布 · 602 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

39 篇文章

订阅专栏

这篇博客探讨了三种不同的C++代码实现，用于解决矩阵的特定顺序打印。第一种方法通过遍历并标记已访问元素来避免重复。第二种方法使用四个变量跟踪打印位置。第三种方法利用方向数组实现顺时针或逆时针打印。这些方法在处理较小规模矩阵时有效，但可能在大型矩阵中导致超时。

第一种

**相当于从一个点慢慢遍历，每遍历一个点就设为一个负数或大数（不与）题目的数据重复就好**

#include<iostream>
#include<algorithm>

using namespace std;

int a[300][300];

int main()
{
	int n, m;
	while (cin >> m >> n)
	{
		for (int i = 0; i < m; i++)
			for (int j = 0; j < n; j++)
				cin >> a[i][j];
		if (m == 1)
			for (int i = 0; i < n; i++)
				cout << a[0][i];
		{
			int count = n*m;
			int x = -1, y = -1;
			while (count)
			{
				for (x = x + 1, y = y + 1; y < m && a[y][x]!=0; y++)
				{
					cout << a[y][x];
					count--;
					a[y][x] = 0;
				}
				for (x = x + 1, y = y - 1; x < n && a[y][x]!=0; x++)
				{
					cout << a[y][x];
					count--;
					a[y][x] = 0;
				}
				for (x = x - 1, y = y - 1; y >= 0 && a[y][x]!=0; y--)
				{
					cout << a[y][x];
					count--;
					a[y][x] = 0;
				}
				for (x = x - 1, y = y + 1; x >= 0 && a[y][x]!=0; x--)
				{
					cout << a[y][x];
					count--;
					a[y][x] = 0;
				}
			}
		}

	}
	return 0;
}

不过有一个缺点是，行列过大时会超时

## 第二种
**我们开始设置四个变量用这四个变量的变化来输出，**

代码如下：（内有解释）

#include <iostream>
#include <string>
#include<algorithm>
using namespace std;

int main()
{
    int m, n;
    int a[101][101];
    while (cin >> n >> m)
    {
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
                cin >> a[i][j];
        }
        if (n == 1)//特判一下
        {
            for (int i = 0; i < m; i++)
                cout << a[0][i];
        }
        else if (m == 1)
        {
            for (int i = 0; i < n; i++)
                cout << a[i][0];
        }
        else
        {
            int z = 0, y = m - 1;//列
            int s = 0, x = n - 1;//行
            while (1)//死循环，循环中有结束的条件
            {
                for (int i = s; i <= x; i++)
                {
                    cout << a[i][z];
                }
                z++;
                if (z > y || s > x)//当你的小的列数与行数，////比大的大时说明就可以结束了，不清楚的可以写写看
                    break;
                for (int i = z; i<= y; i++)
                {
                    cout << a[x][i];
                }
                x--;
                if (z > y || s > x)
                    break;
                for (int i = x; i >= s; i--)
                {
                    cout << a[i][y];
                }
                y--;
                if (z > y || s > x)
                    break;
                for (int i = y; i >= z; i--)
                {
                    cout << a[s][i];
                }
                s++;
                if (z > y || s > x)
                    break;
            }
        }
        cout << endl;
    }
    return 0;
}

第三种

通用方法，在应对往四个方向移动时可以设置方向数组

逆时针：
dx[4]={1,0,-1,0};
dy[4]={0,1,0,-1};

顺时针:
dx[4]={0,1,0,1};
dy[4]={1,0,-1,0};

所以代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
int dx[4] = { 1,0,-1,0 };//逆时针
int dy[4] = { 0,1,0,-1 };
using namespace std;

int main()
{
	int n, m;
	char s[102][102];
	while(cin >> n >> m)
	{
	memset(s, 0, sizeof(s));//清零
	int count = n * m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> s[i][j];
		int d = 0, x = 1, y = 1;
		while (count)
		{
			cout << s[x][y];
			s[x][y] = 0;
			count--;
			if (s[x + dx[d]][y + dy[d]] == 0)
				d = (d + 1) % 4;
			x = x + dx[d];
			y = y + dy[d];
		}
	cout << endl;
}
return 0;
}