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

面试题 相关文章推荐
abstract class和interface有什么区别?
Jan 03 面试题
几个SQL的面试题
Mar 08 面试题
IMPORT的选项IGNORE有什么作用?缺省是什么设置?
Sep 17 面试题
什么是Assembly(程序集)
Sep 14 面试题
CLR与IL分别是什么含义
Aug 23 面试题
Does C# support multiple inheritance? (C#支持多重继承吗)
Jan 04 面试题
C#如何调用Word并打开一个Word文档
May 08 面试题
string = null 和string = ''的区别
Apr 28 面试题
linux下进程间通信的方式
Dec 23 面试题
what is the difference between ext2 and ext3
Nov 03 面试题
如何用Java实现列出某个目录下的所有子目录
Jul 20 面试题
Hibernate持久层技术
Dec 16 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
CI框架源码阅读,系统常量文件constants.php的配置
2013/02/28 PHP
PHP网页游戏学习之Xnova(ogame)源码解读(十三)
2014/06/26 PHP
php魔术函数__call()用法实例分析
2015/02/13 PHP
PHP中模拟链表和链表的基本操作示例
2016/02/27 PHP
关于PHP转换超过2038年日期出错的问题解决
2017/06/28 PHP
PHP的JSON封装、转变及输出操作示例
2019/09/27 PHP
js身份证验证超强脚本
2008/10/26 Javascript
轻松创建nodejs服务器(7):阻塞操作的实现
2014/12/18 NodeJs
jfreechart插件将数据展示成饼状图、柱状图和折线图
2015/04/13 Javascript
jquery图片倾斜层叠切换特效代码分享
2015/08/27 Javascript
jQuery实现简单的文件上传进度条效果
2020/03/26 Javascript
微信小程序加载更多 点击查看更多
2016/11/29 Javascript
Angular ng-repeat遍历渲染完页面后执行其他操作详细介绍
2016/12/13 Javascript
浅谈DOM的操作以及性能优化问题-重绘重排
2017/01/08 Javascript
Bootstrap Table使用整理(一)
2017/06/09 Javascript
Bootstrap Table使用整理(二)
2017/06/09 Javascript
underscore之Chaining_动力节点Java学院整理
2017/07/10 Javascript
Vue框架中正确引入JS库的方法介绍
2017/07/30 Javascript
基于node.js express mvc轻量级框架实践
2017/09/14 Javascript
JS实现的哈夫曼编码示例【原始版与修改版】
2018/04/22 Javascript
JavaScript实现的简单Tab点击切换功能示例
2018/07/06 Javascript
vuejs router history 配置到iis的方法
2018/09/20 Javascript
编写Python脚本使得web页面上的代码高亮显示
2015/04/24 Python
Python数据结构与算法之图结构(Graph)实例分析
2017/09/05 Python
python实现对文件中图片生成带标签的txt文件方法
2018/04/27 Python
Python3编码问题 Unicode utf-8 bytes互转方法
2018/10/26 Python
Python 3.8 新功能全解
2019/07/25 Python
python使用Matplotlib改变坐标轴的默认位置
2019/10/18 Python
Python实现对word文档添加密码去除密码的示例代码
2020/12/29 Python
如何将无状态会话Bean发布为WEB服务,只有无状态会话Bean可以发布为WEB服务?
2015/12/03 面试题
电子商务专业在校生实习自我鉴定
2013/09/29 职场文书
追悼会上的答谢词
2014/01/10 职场文书
元旦文艺汇演主持词
2014/03/26 职场文书
2014年单位法制宣传日活动总结
2014/11/01 职场文书
先进党支部申报材料
2014/12/24 职场文书
大学生求职简历自我评价
2015/03/02 职场文书