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

面试题 相关文章推荐
error和exception有什么区别
Oct 02 面试题
"序列点" 是什么
Jul 29 面试题
上海某公司.net方向笔试题
Sep 14 面试题
Ref与out有什么不同
Nov 24 面试题
什么是ARP(Address Resolution Protocol)地址解析协议
Oct 31 面试题
.TTL是什么?有什么用处,通常那些工具会用到它?(ping? traceroute? ifconfig? netstat?)
May 09 面试题
UDP协议功能
Jan 06 面试题
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程
Apr 17 面试题
系统管理员的职责包括那些?管理的对象是什么?
Sep 20 面试题
Linux如何压缩可执行文件
Mar 27 面试题
东方红海科技面试题软件测试方面
Feb 08 面试题
Promise面试题详解之控制并发
May 14 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
短波问题解答
2021/02/28 无线电
PHP开发框架kohana中处理ajax请求的例子
2014/07/14 PHP
php购物车实现方法
2015/01/03 PHP
php pdo连接数据库操作示例
2019/11/18 PHP
基于JQuery的一个简单的鼠标跟随提示效果
2010/09/23 Javascript
探讨jQuery的ajax使用场景(c#)
2013/12/03 Javascript
javascript实现获取浏览器版本、浏览器类型
2015/12/02 Javascript
jQuery checkbox选中问题之prop与attr注意点分析
2016/11/15 Javascript
vue滚动轴插件better-scroll使用详解
2017/10/17 Javascript
js 原生判断内容区域是否滚动到底部的实例代码
2017/11/15 Javascript
nodeJs实现基于连接池连接mysql的方法示例
2018/02/10 NodeJs
python安装PIL模块时Unable to find vcvarsall.bat错误的解决方法
2016/09/19 Python
python解决汉字编码问题:Unicode Decode Error
2017/01/19 Python
Python3转换html到pdf的不同解决方案
2019/03/11 Python
在OpenCV里使用特征匹配和单映射变换的代码详解
2019/10/23 Python
Pycharm小白级简单使用教程
2020/01/08 Python
selenium 多窗口切换的实现(windows)
2020/01/18 Python
python 在threading中如何处理主进程和子线程的关系
2020/04/25 Python
使用keras和tensorflow保存为可部署的pb格式
2020/05/25 Python
使用keras实现孪生网络中的权值共享教程
2020/06/11 Python
想学画画?python满足你!
2020/12/24 Python
HTML5添加鼠标悬浮音响效果不使用FLASH
2014/04/23 HTML / CSS
基于Html5 canvas实现裁剪图片和马赛克功能及又拍云上传图片 功能
2019/07/09 HTML / CSS
英国网络托管和域名领导者:Web Hosting UK
2017/10/15 全球购物
意大利一家专营包包和配饰的网上商店:Borse Last Minute
2019/08/26 全球购物
曼城官方网上商店:Manchester City
2019/09/10 全球购物
《盘古开天地》教学反思
2014/02/28 职场文书
大学学习计划书范文
2014/05/02 职场文书
五五普法心得体会
2014/09/04 职场文书
2015教师节师德演讲稿
2015/03/19 职场文书
务工证明怎么写
2015/06/18 职场文书
2016年元旦寄语
2015/08/17 职场文书
Python学习之异常中的finally使用详解
2022/03/16 Python
剧场版《转生恶役只好拔除破灭旗标》公开最新视觉图 2023年上映
2022/04/02 日漫
速龙x4-860k处理器相当于i几
2022/04/20 数码科技
Windows Server 2016服务器用户管理及远程授权图文教程
2022/08/14 Servers