经典矩阵试题(一)

📘北尘_ :个人主页
🌎个人专栏 :《Linux操作系统》《经典算法试题 》《C++》 《数据结构与算法》

☀️走在路上,不忘来时的初心

文章目录


一、回型矩阵

1、题目介绍

2、思路讲解

回型矩阵就是顺时针输入1到n的数字,这个题的思路是,定义x方向y方向的移动的,首先是x不变y加1,然后x加1y不变,然后x不变y减1,最后x减1 y不变。

然后循环注意边界问题,便可。

3、代码实现

cpp 复制代码
#include <iostream>
using namespace std;
int main() {
    int n;
    cin>>n;
    int dx[]={0,1,0,-1};
    int dy[]={1,0,-1,0};
    int ans[20][20]={0};
    for(int x=0,y=0,d=0,k=1;k<=n*n;k++)
    {
        ans[x][y]=k;
        int a=x+dx[d],b=y+dy[d];
        if(a<0 || a>=n || b<0 || b>=n || ans[a][b])
        {
            d=(d+1)%4;
            a=x+dx[d],b=y+dy[d];
        }
        x=a,y=b;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
           cout<<ans[i][j]<<' ';
        }
        cout<<endl;     
    }
}

4、结果


二、蛇型矩阵

1、题目介绍

2、思路讲解

我们可以发现i+j = n-1的条件,再发现以i+j = n - 1为分界线,前面的斜线分别是i + j = n-2,i+j = n-3...后面的分别是i+j = n,i+j = n+1...以此类推,让count= i+j,count从0开始再进行累加,直到2 * n-2结束,count为奇数的时候是左下,偶数的时候右上。

3、代码实现

cpp 复制代码
#include <iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	int ans[1000][1000]={0};
	int count=0;
	int sum=1;
	while(count<=n*2-2)
	{
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(i+j==count)
				{
					if(count%2==0)
					{
						ans[j][i]=sum++;
					}
					else 
					{
					ans[i][j]=sum++;
					}
				}
			}
		}
		count++;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cout<<ans[i][j]<<' ';
		}
		cout<<endl;
	}
	return 0;
}

4、结果


总结

蛇形矩阵是一种矩阵排列方式,它的排列方式类似于蛇形爬行。这种排列方式可以用于数字、字母等的排列,也可以用于图像的展示。在计算机科学中,蛇形矩阵也被广泛应用于图像处理、数据压缩等领域。
回形方阵是一种排列方式,通常用于将一段文字或图形排列成一个正方形或长方形,使得文字或图形在正方形或长方形中呈现出回文的形式。回形方阵在古代中国被广泛应用于诗歌、文章、书法等领域,是一种独特的艺术形式。
回形方阵的排列方式通常是从中心点开始,按照顺时针或逆时针方向依次填充文字或图形,直到填满整个正方形或长方形。在填充过程中,需要注意每一行和每一列的长度应该相等,以保证最终呈现出的形状是一个完整的正方形或长方形。
回形方阵的应用范围很广,除了在古代文学艺术中的应用外,现代人们也常常将其用于设计海报、广告、宣传画等场合,以达到更加独特、有趣的效果。

相关推荐
在所不辞兄2 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
AvocadoZeroOneOI7 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz38999 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
whitelbwwww9 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
橘子1312 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set