输入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 session
Apr 21 面试题
JSF面试题:Jsf中的核心类用那些?有什么作用?LiftCycle六大生命周期是什么?
Jul 17 面试题
联想C++笔试题
Jun 13 面试题
写一个方法1000的阶乘
Nov 21 面试题
编程实现当输入某产品代码则打印出该产品记录的功能
May 03 面试题
StringBuilder和String的区别
May 18 面试题
linux面试题参考答案(2)
Dec 06 面试题
介绍一下linux的文件权限
Jul 20 面试题
软件测试常见笔试题
Feb 04 面试题
什么是SCM(软件配置管理)
Aug 16 面试题
静态变量和实例变量的区别
Jul 07 面试题
一个J2EE项目团队的主要人员组成是什么
Jun 04 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
关于Intype一些小问题的解决办法
2008/03/28 PHP
ThinkPHP模板中判断volist循环的最后一条记录的验证方法
2014/07/01 PHP
php在数组中查找指定值的方法
2015/03/17 PHP
PHP中让json_encode不自动转义斜杠“/”的方法
2017/02/28 PHP
如何判断微信内置浏览器(通过User Agent实现)
2014/09/01 Javascript
Bootstrap每天必学之导航组件
2016/04/25 Javascript
浅谈vue的props,data,computed变化对组件更新的影响
2018/01/16 Javascript
jQuery中元素选择器(element)简单用法示例
2018/05/14 jQuery
jQuery实现模糊搜索功能的方法分析
2018/06/29 jQuery
Vue高版本中一些新特性的使用详解
2018/09/25 Javascript
vue 解决无法对未定义的值,空值或基元值设置反应属性报错问题
2020/07/31 Javascript
mustache.js实现首页元件动态渲染的示例代码
2020/12/28 Javascript
[02:28]DOTA2亚洲邀请赛 LGD战队巡礼
2015/02/03 DOTA
python批量导出导入MySQL用户的方法
2013/11/15 Python
详解Python中with语句的用法
2015/04/15 Python
利用Python实现命令行版的火车票查看器
2016/08/05 Python
python 寻找list中最大元素对应的索引方法
2018/06/28 Python
Centos部署django服务nginx+uwsgi的方法
2019/01/02 Python
详解Python并发编程之创建多线程的几种方法
2019/08/23 Python
python 两个数据库postgresql对比
2019/10/21 Python
Python MOCK SERVER moco模拟接口测试过程解析
2020/04/13 Python
python语言的优势是什么
2020/06/17 Python
Python将list元素转存为CSV文件的实现
2020/11/16 Python
使用html5 canvas创建太空游戏的示例
2014/05/08 HTML / CSS
Europcar比利时:租车
2019/08/26 全球购物
管理学专业个人求职信范文
2013/09/21 职场文书
校园招聘策划书
2014/01/09 职场文书
村优秀党员事迹材料
2014/01/15 职场文书
师生聚会感言
2014/01/26 职场文书
家长建议怎么写
2014/05/15 职场文书
药店促销活动策划方案
2014/08/24 职场文书
安全环保演讲稿
2014/08/28 职场文书
小学五一劳动节活动总结
2015/02/09 职场文书
2015年保育员个人工作总结
2015/05/13 职场文书
人事部:年度述职报告范文
2019/07/12 职场文书
Node与Python 双向通信的实现代码
2021/07/16 Javascript