输入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...

面试题 相关文章推荐
六道php面试题附答案
Jun 05 面试题
一套Java笔试题
Aug 20 面试题
.net面试题
Dec 22 面试题
介绍一下HDLC(High-Level Data Link Control)高层数据链路协议
Jan 21 面试题
C#面试问题
Jul 29 面试题
27个经典Linux面试题及答案,你知道几个?
Mar 11 面试题
Why do we need Unit test
Jan 03 面试题
有abstract方法的类一定要用abstract修饰吗
Mar 14 面试题
关于Java finally的面试题
Apr 27 面试题
JPA的优势都有哪些
Jul 04 面试题
Ruby如何实现动态方法调用
Nov 18 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
使用apache模块rewrite_module (转)
2007/02/14 PHP
需要注意的几个PHP漏洞小结
2012/02/05 PHP
php使HTML标签自动补全闭合函数代码
2012/10/04 PHP
CodeIgniter框架中_remap()使用方法2例
2014/03/10 PHP
Laravel5.5 动态切换多语言的操作方式
2019/10/25 PHP
php7 list()、session及其他模块的修改实例分析
2020/05/25 PHP
定义JavaScript二维数组采用定义数组的数组来实现
2012/12/09 Javascript
jquery animate实现鼠标放上去显示离开隐藏效果
2013/07/21 Javascript
JavaScript中匿名、命名函数的性能测试
2014/09/04 Javascript
jquery实现拖拽调整Div大小
2015/01/30 Javascript
JS+CSS实现的简单折叠展开多级菜单效果
2015/09/12 Javascript
jQuery中的siblings()是什么意思(推荐)
2016/12/29 Javascript
网页中右键功能的实现方法之contextMenu的使用
2017/02/20 Javascript
详解JS中的this、apply、call、bind(经典面试题)
2017/09/19 Javascript
CSS3结合jQuery实现动画效果及回调函数的实例
2017/12/27 jQuery
JavaScript复制内容到剪贴板的两种常用方法
2018/02/27 Javascript
vue.js实现格式化时间并每秒更新显示功能示例
2018/07/07 Javascript
使用electron将vue-cli项目打包成exe的方法
2018/09/29 Javascript
JavaScript实现随机五位数验证码
2019/09/27 Javascript
vue Tab切换以及缓存页面处理的几种方式
2019/11/05 Javascript
JavaScript中ES6规范中let和const的用法和区别
2020/08/06 Javascript
python写入中英文字符串到文件的方法
2015/05/06 Python
详解Python中的日志模块logging
2015/06/19 Python
详解Python中的元组与逻辑运算符
2015/10/13 Python
python 输入一个数n,求n个数求乘或求和的实例
2018/11/13 Python
Python turtle画图库&&画姓名实例
2020/01/19 Python
Python调用百度OCR实现图片文字识别的示例代码
2020/07/17 Python
国外的一些J2EE面试题一
2012/10/13 面试题
大学拉赞助协议书范文
2014/09/26 职场文书
环境工程专业毕业生求职信
2014/09/30 职场文书
党的群众路线教育实践活动专题组织生活会发言材料
2014/10/17 职场文书
产品调价通知函
2015/04/20 职场文书
入团介绍人意见范文
2015/06/04 职场文书
小学四年级作文之写景
2019/08/23 职场文书
酒店工程部的岗位职责汇总大全
2019/10/23 职场文书
Vue如何清空对象
2022/03/03 Vue.js