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

C++蛇形填数

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

C++蛇形填数

//蛇形填数
//10 11 12 1 
//9  16 13 2
//8  15 14 3
//7  6  5  4
#include
#include//setw(5)调用
#define MAXN  10//最大为10*10数组
using namespace std;
int a[MAXN][MAXN];

int main()
{
	int t = 0, n, x, y;
	cin >> n;//n维数组
	memset(a, 0, sizeof(a));//初始化数组为0
	t = a[x = 0][y = n - 1] = 1;
	while (t < n * n) {
		while (x + 1 < n && !a[x + 1][y]) a[++x][y] = ++t;//下
		while (y - 1 >= 0 && !a[x][y - 1]) a[x][--y] = ++t;//左
		while (x - 1 >= 0 && !a[x - 1][y]) a[--x][y] = ++t;//上
		while (y + 1 < n && !a[x][y + 1]) a[x][++y] = ++t;//右
	}
	for (int i = 0; i < n; i++){
		for (int j = 0; j < n; j++) {
			cout << setw(5) << a[i][j];
		}cout << endl;
	}
	return 0;
}

输入:5

输出:

   13   14   15   16    1
   12   23   24   17    2
   11   22   25   18    3
   10   21   20   19    4
    9    8    7    6    5

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/983487.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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