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

面试题 相关文章推荐
xml有哪些解析技术?区别是什么
Apr 26 面试题
Kingsoft金山公司C/C++笔试题
May 10 面试题
编写strcpy函数
Jun 24 面试题
杭州SQL浙江浙大网新恩普软件有限公司
Jul 27 面试题
写一个在SQL Server创建表的SQL语句
Mar 10 面试题
介绍一下SQL注入攻击的种类和防范手段
Feb 18 面试题
什么是属性访问器
Oct 26 面试题
Linux如何修改文件和文件夹的权限
Jun 27 面试题
外企测试工程师面试题
Feb 01 面试题
Java Servlet API中forward() 与redirect()的区别
Apr 20 面试题
正隆泰信息技术有限公司上机题
Jun 14 面试题
UNIX文件名称有什么规定
Mar 25 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
CentOS下PHP7的编译安装及MySQL的支持和一些常见问题的解决办法
2015/12/17 PHP
php实现微信扫码自动登陆与注册功能
2016/09/22 PHP
JS 实现Table相同行的单元格自动合并示例代码
2013/08/27 Javascript
全面解析JavaScript中“&&”和“||”操作符(总结篇)
2016/07/18 Javascript
Jquery鼠标放上去显示全名的实现方法
2017/02/06 Javascript
vue指令以及dom操作详解
2017/03/04 Javascript
用vue的双向绑定简单实现一个todo-list的示例代码
2017/08/03 Javascript
jQuery菜单实例(全选,反选,取消)
2017/08/28 jQuery
vue 2.0 购物车小球抛物线的示例代码
2018/02/01 Javascript
vue生命周期实例小结
2018/08/15 Javascript
详解jQuery中的easyui
2018/09/02 jQuery
Vue slot用法(小结)
2018/10/22 Javascript
浅谈Javascript常用正则表达式应用
2019/03/08 Javascript
vue中实现弹出层动画效果的示例代码
2020/09/25 Javascript
windows下安装python paramiko模块的代码
2013/02/10 Python
Mac OS X10.9安装的Python2.7升级Python3.3步骤详解
2013/12/04 Python
Python contextlib模块使用示例
2015/02/18 Python
python中requests库session对象的妙用详解
2017/10/30 Python
Python各类图像库的图片读写方式总结(推荐)
2018/02/23 Python
python 用for循环实现1~n求和的实例
2019/02/01 Python
python scrapy爬虫代码及填坑
2019/08/12 Python
Python 程序员必须掌握的日志记录
2020/08/17 Python
matplotlib部件之套索Lasso的使用
2021/02/24 Python
世界上最大的巴士旅游观光公司:Big Bus Tours
2016/10/20 全球购物
梵蒂冈和罗马卡:Omnia Card Pass
2018/02/10 全球购物
Hoover胡佛官网:美国吸尘器和洗地机品牌
2019/01/09 全球购物
网络工程师的自我评价
2013/10/02 职场文书
行政管理人员精品工作推荐信
2013/11/04 职场文书
法人代表授权委托书范文
2014/09/10 职场文书
民族学专业职业生涯规划范文:积跬步以至千里
2014/09/11 职场文书
群众路线教育实践活动个人对照检查材料思想汇报(社区班子)
2014/10/06 职场文书
论文答谢词
2015/01/20 职场文书
2015世界地球日活动总结
2015/02/09 职场文书
产品质量保证书范本
2015/02/27 职场文书
2015军训通讯稿大全
2015/07/18 职场文书
2016年党员公开承诺书范文
2016/03/24 职场文书