博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
蛇形矩阵
阅读量:4491 次
发布时间:2019-06-08

本文共 1105 字,大约阅读时间需要 3 分钟。

(一)蛇形矩阵

在n*n的方阵里面填入1,2,3,......,n*n,要求填成蛇形。
例如n=4时方阵如下:
 10  11  12   1
  9  16  13   2
  8  15  14   3
  7   6   5   4
上面的方阵中,多余的空格只是为了便于观察,不必严格输出。
题目中输入的n<=100.

1 #include 
2 #define maxN 100 3 int main(int argc, char *argv[]) 4 { 5 int a[maxN][maxN]={
0},i,j,t; 6 int n; 7 int end; 8 scanf("%d",&n); 9 t=1;10 i=0;11 j=n-1;12 a[i][j]=t;13 14 t=2;15 end=n*n;16 while(t
=0 && a[i][j-1]==0 ) { j--; a[i][j]=t; t++;}20 while( i-1>=0 && a[i-1][j]==0 ) { i--; a[i][j]=t; t++;}21 while( j+1

 

(二)蛇形矩阵

http://blog.163.com/lvan100@yeah/blog/static/6811721420107176921749

题目描述:

打印出如下格式的数据:

解题思路:
如果我们将矩阵变一下形状,如下:

这样就变成输出一个三角阵了,简单多了。只是呢,需要在某些行上做一些逆序变换。
奇数时变换奇数行; 偶数时变换偶数行
最后按照斜线将数填入原来矩阵中,OK!

 

1 #include 
2 int main() 3 { 4 int n; 5 int num=0; 6 int a[100][100]={
0}; 7 int b[200][100]={
0};//输入输出矩阵的大小,不超过100,当然自己可以修改上限值。 8 int i,j; 9 int temp;10 11 scanf("%d",&n);12 //构造三角阵数形的上半部分 13 for(i=0;i
View Code

 

(三)螺旋矩阵

 

转载于:https://www.cnblogs.com/huashanqingzhu/p/5019922.html

你可能感兴趣的文章
Terdata知识点总结
查看>>
Elasticsearch总结
查看>>
Teradata锁机制
查看>>
LiquiBase实战总结
查看>>
域名过滤
查看>>
udp-chat
查看>>
生成url
查看>>
re模块
查看>>
获取url
查看>>
re模块_2
查看>>
迭代器
查看>>
多线程共享全局变量(加锁)
查看>>
gevent 完成多任务_2
查看>>
判断该url下面是否包含指定的文件
查看>>
greenlet
查看>>
域名生成
查看>>
邮箱判断
查看>>
网页简体变为繁体
查看>>
gevent 完成多任务
查看>>
school
查看>>