Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1630680
  • 博文数量: 1481
  • 博客积分: 26784
  • 博客等级: 上将
  • 技术积分: 17045
  • 用 户 组: 普通用户
  • 注册时间: 2011-07-12 09:22
文章分类

全部博文(1481)

文章存档

2014年(10)

2013年(353)

2012年(700)

2011年(418)

分类: 系统运维

2012-03-29 09:52:14

     月初36期的同学去新浪笔试,回来说有一道关于算法的题目没有做出来,当时听他说了我就把题目记在了心里,大概考虑了算法觉得可以实现,也没有去编码实验,上周末忽然又想起这道题,用二维数组的方法做了出来,在此贴出与大家交流,看还有没有更好的算法。
题目意思是这样的:给你一个大于0的整数n,请输出一个n行n列的数据表,并且要满足以下规律(以n=10为例)

本人编写的PHP代码如下:

//按要求构造二维数组
function loopfun($n){
$m=1; //计数(从1到$n的平方)
$i=0; //行号
$j=0; //列号
$k=1; //圈数
$a=array(); //存放生成的二维数组

while($m<=$n*$n){
if($i==$k-1){
if($j<$n-$k) $a[$i][$j++]=$m++; //横向递增填充
else $a[$i++][$j]=$m++;
}else{
if($i<$n-$k && $j==$n-$k) $a[$i++][$j]=$m++; //纵向递增填充
else{
if($j>$k-1) $a[$i][$j--]=$m++; //横向递减填充
else{
if($i>$k) $a[$i--][$j]=$m++; //纵向递减填充
else $k++; //开始新的一圈
}
}
}
}
return $a; //返回生成的二维数组
}

//测试数据
$x=10;
$arr=loopfun($x);

//输出
echo "

";
for($i=0;$i<$x;$i++){ //循环每行
echo "
";
for($j=0;$j<$x;$j++){ //循环每列
echo "
";
}
echo "
";
}
echo "
".$arr[$i][$j]."
";

之前学过C语言,对算法之类的一直挺感兴趣,希望跟大家互相交流,共同进步!

原文地址:

阅读(317) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~