栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

蛇形矩阵C++

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

蛇形矩阵C++

题目:
小明玩一个数字游戏,取个n行n列数字矩阵(其中n为不超过100的奇数),数字的填补方法为:在矩阵中心从1开始以逆时针方向绕行,逐圈扩大,直到n行n列填满数字,请输出该n行n列正方形矩阵以及其的对角线数字之和.

例如

题解:
做完感觉挺好玩的,发一下代码供参考。

#include 
#include 
#include 
using namespace std;
const int N = 100;
int a[N][N];
int main()
{
	int size, thick;
	cin >> size;//可能需要特判1
	thick = size / 2;
	a[thick + 1][thick + 1] = 1;
	for (int i = 1; i <= thick; i++)
		a[i][i] = ((thick - i + 1) * 2) * ((thick - i + 1) * 2) + 1;
	for (int i = 1; i <= thick; i++)
	{
		for (int j = i + 1; j <= (size - i + 1); j++)
		{
			a[i][j] = a[i][j - 1] - 1;
			a[j][i] = a[j - 1][i] + 1;
		}
	}
	
	for (int i = size - thick + 1; i <= size; i++)
	{
		for (int j = (size + 2 - i); j <= size; j++)
		{
			a[i][j] = a[i][j - 1] + 1;
			if (i != j)
				a[j][i] = a[j - 1][i] - 1;
		}
	}
		
	for (int i = 1; i <= size; i++)
	{
		for (int j = 1; j <= size; j++)
		{
			cout << setw(5) << a[i][j];
		}
		cout << endl;
	}
	return 0;
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/864960.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号