蛇形矩阵
2014-10-06 17:26
204 查看
题意:
给出N,要求按如下形式打印出N*N的矩阵:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
code:
给出N,要求按如下形式打印出N*N的矩阵:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
code:
#include <cstdio> #include <cstring> const int Max = 100; int a[Max][Max],n,i,j,k,l; int main() { memset(a,0,sizeof(a)); scanf("%d",&n); k = 1; l=0; //要区分n为偶数跟基数的情况,因为最里面的子矩阵不同 if(n % 2 == 0){ for(i = 0;i < n/2; i++) { for(j = 0;j < n - i * 2 - 1;j++) //n - i * 2 - 1为每次生成的数字的个数 { a[i][j+l] = k + j; //上边向右生成 a[j+l][n - i - 1] = k + n - i * 2 - 1 + j; //右边向下生成 a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j; //下边向左生成 a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j; //左边向上生成 } k = k + (n - i * 2 - 1) * 4; //k为每轮第一个数 l++; //l为了递增生成数 } } else{ for(i = 0;i < n/2; i++) //注意这里是i < n/2 { for(j = 0;j < n - i * 2 - 1;j++) { a[i][j+l] = k + j; a[j+l][n - i - 1] = k + n - i * 2 - 1 + j; a[n - i - 1][n - j - l - 1] = k + 2*(n - i * 2 - 1) + j; a[n - j - l - 1][i] = k + 3*(n - i * 2 - 1) + j; } k = k + (n - i * 2 - 1) * 4; l++; } a[n/2][n/2] = n * n; //为最里面的数赋值 } for(i = 0;i < n;i++) { for(j = 0;j < n;j++) { printf("%d",a[i][j]); } puts(""); } }
相关文章推荐
- php打印蛇形回路二维矩阵问题
- 给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)
- ACM编程比赛入门题目之蛇形矩阵 CodeVS/wikioi 1160
- “IBM南邮杯”南京邮电大学第二届大学生程序设计竞赛之预赛-蛇形矩阵
- LeetCode:蛇形矩阵II(spiral matrix II)
- 蛇形与回型矩阵实现
- 随便写的蛇形矩阵
- 蛇形矩阵……
- (小白书学习笔记) 蛇形填数(矩阵)
- 1160 蛇形矩阵
- 蛇形矩阵
- 腾讯2016实习生编程题蛇形矩阵打印
- [腾讯]打印蛇形矩阵
- 蛇形(回形)矩阵
- 2017腾讯校招模拟题----环形蛇形矩阵
- 方欣科技算法面试:蛇形矩阵2
- 华为oj蛇形矩阵
- 蛇形矩阵与螺旋矩阵
- 17.蛇形矩阵(模拟)
- 矩阵蛇形填数和顺时针输出