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

面试题 相关文章推荐
Yahoo的PHP面试题
May 26 面试题
最新远光软件笔试题面试题内容
Nov 08 面试题
维德科技C#面试题笔试题
Dec 09 面试题
静态成员和非静态成员的区别
May 12 面试题
四川internet信息高速公路(C#)笔试题
Feb 29 面试题
linux下进程间通信的方式
Dec 23 面试题
Shell编程面试题
May 29 面试题
Python的两道面试题
Jun 29 面试题
Java面试题:Java类的Main方法如果是Private将会怎么样
Aug 18 面试题
Java中的基本数据类型所占存储空间大小固定的吗
Feb 15 面试题
Unix里面如何在后台运行程序
Oct 14 面试题
DELPHI面试题研发笔试试卷
Nov 08 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
php实现的二叉树遍历算法示例
2017/06/15 PHP
改写一个简单的菜单 弹性大小
2010/12/02 Javascript
Angularjs编写KindEditor,UEidtor,jQuery指令
2015/01/28 Javascript
在JavaScript中操作时间之getYear()方法的使用教程
2015/06/11 Javascript
jQuery插件扩展extend的简单实现原理
2016/06/24 Javascript
getElementById().innerHTML与getElementById().value的区别
2016/10/27 Javascript
vue中用H5实现文件上传的方法实例代码
2017/05/27 Javascript
详解Angular4中路由Router类的跳转navigate
2017/06/09 Javascript
Javascript实现从小到大的数组转换成二叉搜索树
2017/06/13 Javascript
js将当前时间格式化为 年-月-日 时:分:秒的实现代码
2018/01/20 Javascript
JS中min函数实例讲解
2019/02/18 Javascript
Angular实现svg和png图片下载实现
2019/05/05 Javascript
layer关闭弹出窗口触发表单提交问题的处理方法
2019/09/25 Javascript
vue自定义正在加载动画的例子
2019/11/14 Javascript
JavaScript中交换值的10种方法总结
2020/08/18 Javascript
CentOS 8.2服务器上安装最新版Node.js的方法
2020/12/16 Javascript
vue 动态生成拓扑图的示例
2021/01/03 Vue.js
对于Python的框架中一些会话程序的管理
2015/04/20 Python
Python六大开源框架对比
2015/10/19 Python
python 采集中文乱码问题的完美解决方法
2016/09/27 Python
python 删除大文件中的某一行(最有效率的方法)
2017/08/19 Python
python利用sklearn包编写决策树源代码
2017/12/21 Python
python入门前的第一课 python怎样入门
2018/03/06 Python
Python 继承,重写,super()调用父类方法操作示例
2019/09/29 Python
Python ATM功能实现代码实例
2020/03/19 Python
python用什么编辑器进行项目开发
2020/06/17 Python
python环境搭建和pycharm的安装配置及汉化详细教程(零基础小白版)
2020/08/19 Python
python中添加模块导入路径的方法
2021/02/03 Python
Zooplus罗马尼亚:宠物食品和配件
2019/11/02 全球购物
LUISAVIAROMA德国官网:时尚奢侈品牌购物网站
2020/11/12 全球购物
资产评估专业学生的自我鉴定
2013/11/14 职场文书
技术负责人任命书
2014/06/05 职场文书
设计大赛策划方案
2014/06/13 职场文书
小学重阳节活动总结
2015/03/24 职场文书
2019年教师入党申请书
2019/06/27 职场文书
MySQL 5.7常见数据类型
2021/07/15 MySQL