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

面试题 相关文章推荐
如何在Cookie里面保存Unicode和国际化字符
May 25 面试题
简单介绍Object类的功能、常用方法
Oct 02 面试题
如何实现一个自定义类的序列化
May 22 面试题
Discard Protocol抛弃协议的作用是什么
Oct 10 面试题
C#如何调用Windows程序打开一个文档
Dec 26 面试题
internal修饰符起什么作用
Dec 16 面试题
什么是用户模式(User Mode)与内核模式(Kernel Mode) ?
Jul 21 面试题
Linux上比较文件的命令都有哪些
Sep 28 面试题
网上常见的一份Linux面试题(多项选择部分)
Sep 09 面试题
一套软件开发工程师笔试题
May 18 面试题
介绍一下JMS编程步骤
Sep 22 面试题
四种会话跟踪技术
May 20 面试题
static函数与普通函数有什么区别
Dec 25 #面试题
static全局变量与普通的全局变量有什么区别
May 27 #面试题
指针和引用有什么区别
Jan 13 #面试题
C++如何引用一个已经定义过的全局变量
Aug 25 #面试题
C/C++程序员常见面试题二
Nov 19 #面试题
C/C++程序员常见面试题一
Dec 08 #面试题
"火柴棍式"程序员面试题
Mar 16 #面试题
You might like
基于mysql的论坛(6)
2006/10/09 PHP
优化PHP代码的53条建议
2008/03/27 PHP
浅析PHP原理之变量(Variables inside PHP)
2013/08/09 PHP
CI框架给视图添加动态数据
2014/12/01 PHP
PHP折半(二分)查找算法实例分析
2018/05/12 PHP
IE浏览器兼容Firefox的JS脚本的代码
2008/10/23 Javascript
JS匀速运动演示示例代码
2013/11/26 Javascript
js实现简单的购物车有图有代码
2014/05/26 Javascript
javascript仿百度输入框提示自动下拉补全
2016/01/07 Javascript
javascript小数精度丢失的完美解决方法
2016/05/31 Javascript
Node.js + Redis Sorted Set实现任务队列
2016/09/19 Javascript
javascript ASCII和Hex互转的实现方法
2016/12/27 Javascript
js实现分页功能
2017/05/24 Javascript
微信小程序Redux绑定实例详解
2017/06/07 Javascript
Vue 利用指令实现禁止反复发送请求的两种方法
2019/09/15 Javascript
vue 实现通过vuex 存储值 在不同界面使用
2019/11/11 Javascript
[00:30]塑造者的传承礼包-戴泽“暗影之焰”套装展示视频
2014/04/04 DOTA
编写自定义的Django模板加载器的简单示例
2015/07/21 Python
在python3环境下的Django中使用MySQL数据库的实例
2017/08/29 Python
python 接口测试response返回数据对比的方法
2018/02/11 Python
Python实现字典(dict)的迭代操作示例
2018/06/05 Python
Python生成指定数量的优惠码实操内容
2019/06/18 Python
Django中密码的加密、验密、解密操作
2019/12/19 Python
python系统指定文件的查找只输出目录下所有文件及文件夹
2020/01/19 Python
使用tensorflow显示pb模型的所有网络结点方式
2020/01/23 Python
阿波罗盒子:Apollo Box
2017/08/14 全球购物
什么叫应用程序域?什么是受管制的代码?什么是强类型系统?什么是装箱和拆箱?
2016/08/13 面试题
查环查孕证明
2014/01/10 职场文书
认识深刻的检讨书
2014/02/16 职场文书
新学期决心书
2014/03/11 职场文书
论群众路线学习笔记
2014/11/06 职场文书
绍兴鲁迅故居导游词
2015/02/09 职场文书
jQuery class属性操作addClass()与removeClass()、hasClass()、toggleClass()
2021/03/31 jQuery
Python Django获取URL中的数据详解
2021/11/01 Python
SQL语法CONSTRAINT约束操作详情
2022/01/18 MySQL
Android 界面一键变灰 深色主题工具类
2022/04/28 Java/Android