输入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程序员笔试题
Jan 01 面试题
垃圾回收的优点和原理。并考虑2种回收机制
Oct 16 面试题
什么是Deployment descriptors;都有什么类型的部署描述符
Jul 28 面试题
一套带答案的C++笔试题
Jan 10 面试题
阿里巴巴的Oracle DBA笔试题答案-SQL tuning类
Apr 03 面试题
linux下进程间通信的方式
Dec 23 面试题
Linux Interview Questions For software testers
Jun 02 面试题
GWT都有什么特性
Dec 02 面试题
Java基础面试题
Jul 19 面试题
几个判断型的面试题
Jul 03 面试题
Java面试笔试题大全
Nov 23 面试题
J2EE面试题集锦(附答案)
Aug 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
使用PHP实现阻止用户上传成人照片或者裸照
2014/12/25 PHP
php获取英文姓名首字母的方法
2015/07/13 PHP
PHP入门教程之面向对象的特性分析(继承,多态,接口,抽象类,抽象方法等)
2016/09/11 PHP
thinkPHP5 ACL用户权限模块用法详解
2017/05/10 PHP
PHP实现的mysql主从数据库状态检测功能示例
2017/07/20 PHP
解决laravel id非自增 模型取回为0 的问题
2019/10/11 PHP
解决Laravel无法使用COOKIE和SESSION的问题
2019/10/16 PHP
javascript下arguments,caller,callee,call,apply示例及理解
2009/12/24 Javascript
jquery 插件实现图片延迟加载效果代码
2010/02/06 Javascript
javascript 类型判断代码分析
2010/03/28 Javascript
js设置function参数默认值(适合没有传参情况)
2014/02/24 Javascript
JavaScript显示当前文档最后修改日期的方法
2015/03/19 Javascript
javascript实现模拟时钟的方法
2015/05/13 Javascript
jquery easyUI中ajax异步校验用户名
2016/08/19 Javascript
headjs实现网站并行加载但顺序执行JS
2016/11/29 Javascript
快速解决处理后台返回json数据格式的问题
2018/08/07 Javascript
javascript实现手动点赞效果
2019/04/09 Javascript
Vue.js轮播图走马灯代码实例(全)
2019/05/08 Javascript
python安装oracle扩展及数据库连接方法
2017/02/21 Python
python3中int(整型)的使用教程
2017/03/23 Python
Python和C/C++交互的几种方法总结
2017/05/11 Python
Python实现曲线拟合操作示例【基于numpy,scipy,matplotlib库】
2018/07/12 Python
opencv python 傅里叶变换的使用
2018/07/21 Python
Python生成一个迭代器的实操方法
2019/06/18 Python
解决python 找不到module的问题
2020/02/12 Python
python 使用递归实现打印一个数字的每一位示例
2020/02/27 Python
html5使用canvas画一条线
2014/12/15 HTML / CSS
html5中 media(播放器)的api使用指南
2014/12/26 HTML / CSS
英国和世界各地鲜花速递专家:Arena Flowers
2018/02/10 全球购物
Lookfantastic澳大利亚官网:英国知名美妆购物网站
2021/01/07 全球购物
群众路线党课主持词
2014/04/01 职场文书
感恩教育月活动总结
2014/07/07 职场文书
中秋节国旗下演讲稿
2014/09/13 职场文书
房屋转让协议书
2014/10/18 职场文书
2014年学校食堂工作总结
2014/11/25 职场文书
2014年大学团支部工作总结
2014/12/02 职场文书