今天遇到的一份面试题
日期：2014-05-17 浏览次数：20365 次
今天遇到的一份面试题，求高手指教
题目要求是写一个函数，输入一个数字n，然后函数就输出一个n行n列的数阵，数阵样式举例如下：
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
n=5
-------------------
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
嗯，大致就是这么着，绕着圈子排序
→→→→┐
┌→→┐↓
↑┌→↓↓
↑└←┘↓
└←←←┘
-------------------
有木有高手做出来？ 0.0
------解决方案--------------------
题目要求是写一个函数，输入一个数字n，然后函数就输出一个n行n列的数阵，数阵样式举例如下：
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
n=5
-------------------
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9
嗯，大致就是这么着，绕着圈子排序
→→→→┐
┌→→┐↓
↑┌→↓↓
↑└←┘↓
└←←←┘
-------------------
有木有高手做出来？ 0.0
------解决方案--------------------
- PHP code
function Circle($n) {
$k = $n % 2;
$ar = array();
for($i=0; $i<$n; $i++)
$ar[$i] = array_fill(0, $n, 0);
$p = 1;
$x = 0;
$y = 0;
$m = 0;
$len = $n * $n;
while($p < $len) {
$x = $y = $m;
while($x < $n) $ar[$y][$x++] = $p++;
$x--;
$y++;
while($y < $n) $ar[$y++][$x] = $p++;
$y--;
$x--;
while($x >= $m) $ar[$y][$x--] = $p++;
$x++;
$y--;
$m++;
while($y >= $m) $ar[$y--][$x] = $p++;
$n--;
}
if($k) $ar[$y+1][$x+1] = $p;
$r = '<table>';
foreach($ar as $v)
$r .= '<tr><td>' . join('</td><td>', $v) . '</td></tr>';
return $r.'</table>';
}
for($i=2;$i<30;$i++){
$html .= Circle( $i );
$html .='<hr>';
}
?>
<html>
<head>
<style>
ul li {
float: left;
width: 40px;
height: 40px;
}
hr{clear:both;}
</style>
</head>
<body>
<?php
echo $html?>
</body>
</html>
免责声明： 本文仅代表作者个人观点，与爱易网无关。其原创性以及文中陈述文字和内容未经本站证实，对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。
