题目来源 [博客园 ]螺旋数组算法[上篇]--直接模拟算法
http://www.cnblogs.com/Chinese-xu/archive/2010/12/21/1912542.html
实现算法如下
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312" />
<title>螺旋数组-直接按坐标计算对应值的螺旋矩阵算法</title>
<style>
td{
padding:3px 3px 3px 0;
text-align: center;
}
</style>
<script language="javascript">
function getNUM(n,x,y)
{
var r = 0;
if(x<=y & x+y <= n+1)
{
r = x;
return 4*(r-1)*n - 4*(r-1)*(r-1) +1 + y-r;
}
if(x<=y & x+y >= n+1)
{
r = n- y + 1;
return 4*(r-1)*n - 4*(r-1)*(r-1) + 1 + n-2*r + 1 + x - r;
}
if(x>=y & x+y >= n+1)
{
r = n - x +1;
return 4*(r-1)*n - 4*(r-1)*(r-1) + 1 + 3*n-6*r + 3 - y + r;
}
if(x>=y & x+y <= n+1)
{
r = y;
return 4*(r-1)*n - 4*(r-1)*(r-1) + 1 + 4*n-8*r + 4 - x + r;
}
return 0;
}
function show(N)
{
document.write ("<table>" );
for (var i=1;i<=N;i++)
{
document.write ("<tr>" );
for(var j=1;j<=N;j++)
{
document.write ("<td>" + getNUM(N,i,j) + "<td>" );
}
document.write ("</tr>" );
}
document.write ("</table>" );
}
show(10);
show(11);
show(20);
</script>
</head>
<body>
</body>
</html>
本版专家分：15390结帖率 99.53%
本版专家分：44874
