输入N,打印N*N矩阵


Posted in 面试题 onFebruary 20, 2012
比如 N = 3,打印:
1 2 3
8 9 4
7 6 5
N = 4,打印:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
1 #define N 15
int s[N][N];
void main()
{
int k = 0, i = 0, j = 0;
int a = 1;
for( ; k {
while( j while( i while( j > k-1 ) s[i][j--] = a++; i–; j++;
while( i > k ) s[i--][j] = a++; i++; j++;
}
for( i = 0; i {
for( j = 0; j cout cout }
}
2 define MAX_N 100
int matrix[MAX_N][MAX_N];
/*
*(x,y):第一个元素的坐标
* start:第一个元素的值
* n:矩阵的大小
*/
void SetMatrix(int x, int y, int start, int n) {
int i, j;
if (n return;
if (n == 1) { //矩阵大小为1时
matrix[x][y] = start;
return;
}
for (i = x; i matrix[y][i] = start++;
for (j = y; j matrix[j][x+n-1] = start++;
for (i = x+n-1; i > x; i–) //底部
matrix[y+n-1][i] = start++;
for (j = y+n-1; j > y; j–) //左部
matrix[j][x] = start++;
SetMatrix(x+1, y+1, start, n-2); //递归
}
void main() {
int i, j;
int n;
scanf(“%d”, &n);
SetMatrix(0, 0, 1, n);
//打印螺旋矩阵
for(i = 0; i for (j = 0; j printf(“%4d”, matrix[i][j]);
printf(“\n”);
}
}

Tags in this post...

面试题 相关文章推荐
String和StringBuffer的区别
Aug 13 面试题
super关键字的用法
Apr 10 面试题
将"引用"作为函数参数有哪些特点
Apr 05 面试题
DBA的职责都有哪些
May 16 面试题
什么是命名空间(NameSpace)
Nov 24 面试题
西部世纪.net笔试题面试题
Apr 03 面试题
广州盈通面试题
Dec 05 面试题
了解AppleShare protocol(AppleShare协议)吗
Aug 28 面试题
常用UNIX 命令(Linux的常用命令)
Jul 10 面试题
LINUX下线程,GDI类的解释
Apr 17 面试题
如何写一个自定义标签
Dec 28 面试题
Java如何支持I18N?
Oct 31 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
西德产收音机
2021/03/01 无线电
模拟OICQ的实现思路和核心程序(二)
2006/10/09 PHP
在mysql数据库原有字段后增加新内容
2009/11/26 PHP
php静态成员方法和静态的成员属性的使用方法
2017/10/26 PHP
Javascript的动态增加类的实现方法
2016/10/20 Javascript
VueJs与ReactJS和AngularJS的异同点
2016/12/12 Javascript
js实现的xml对象转json功能示例
2016/12/24 Javascript
微信小程序 页面跳转传递值几种方法详解
2017/01/12 Javascript
jQuery树控件zTree使用方法详解(一)
2017/02/28 Javascript
jQuery简单实现的HTML页面文本框模糊匹配查询功能完整示例
2018/05/09 jQuery
微信小程序实现收藏与取消收藏切换图片功能
2018/08/03 Javascript
解决layer弹层遮罩挡住窗体的问题
2018/08/17 Javascript
详解webpack引入第三方库的方式以及注意事项
2019/01/15 Javascript
JavaScript学习教程之cookie与webstorage
2019/06/23 Javascript
微信小程序实现点击按钮后修改颜色
2019/12/05 Javascript
[53:21]2014 DOTA2国际邀请赛中国区预选赛5.21 DT VS LGD-CDEC
2014/05/22 DOTA
详细解析Python当中的数据类型和变量
2015/04/25 Python
详解Django模版中加载静态文件配置方法
2019/07/21 Python
python监控nginx端口和进程状态
2019/09/06 Python
在tensorflow中实现屏蔽输出的log信息
2020/02/04 Python
Python读写操作csv和excle文件代码实例
2020/03/16 Python
python实现最速下降法
2020/03/24 Python
Iconfont(矢量图标)+iconmoon(图标svg互转)配合javascript实现社交分享系统
2020/04/21 Python
django rest framework serializers序列化实例
2020/05/13 Python
Python 分布式缓存之Reids数据类型操作详解
2020/06/24 Python
PyQt5-QDateEdit的简单使用操作
2020/07/12 Python
Python实现简单猜数字游戏
2021/02/03 Python
茵宝(Umbro)英国官方商店:英国足球服装生产商
2016/12/29 全球购物
英文求职信结束语大全
2013/10/26 职场文书
文明学生标兵事迹
2014/01/21 职场文书
2014年寒假社会实践活动心得体会
2014/04/07 职场文书
歌颂祖国演讲稿
2014/05/04 职场文书
个性婚礼策划方案
2014/05/17 职场文书
个人批评与自我批评
2014/10/15 职场文书
Tensorflow与RNN、双向LSTM等的踩坑记录及解决
2021/05/31 Python
C站最全Python标准库总结,你想要的都在这里
2021/07/03 Python