不借助二维数组，输出蛇形数组

最新推荐文章于 2023-11-06 22:29:48 发布

张晓鱼

最新推荐文章于 2023-11-06 22:29:48 发布

阅读量544

点赞数

文章标签：蛇形数组

本文链接：https://blog.csdn.net/jwyspnys1314/article/details/51499667

版权

求解思路：

1.利用子函数实现求一圈的输出

2.调用子函数，逐圈进行输出<img src="https://img-blog.csdn.net/20160525164419094?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

#include<stdio.h>
#include<math.h>

int getValue(int i, int j, int k, int n){
	int value = 0, m;
	m = k;
	while(k >= 1){
		value += (n - 2 * (k - 1)) * 4 - 4;
		k--;
	}
	n = n - m * 2;
	if(i == 0){
		value += j + 1;
	}else if(i == n - 1){
		value += 3 * n - j - 2;
	}else{
		if(j == 0){
			value += 4 * n - i - 3;
		}else if(j == n - 1){
			value += n + i;
		}
	}

	return value;
}

int min(int a, int b){
	if(a < b) return a;
	return b;
}

int main(){
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n; j++){
			int d = min(i, min(j, min(n - 1 - i, n - 1 - j)));
			printf("%-5d", getValue(i - d, j - d, d, n));
		}
		printf("\n");
	}
	return 0;
}