-
本版专家分：15390结帖率 99.53% -
题目来源 [博客园 ]螺旋数组算法[上篇]--直接模拟算法
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
-
基本思路是 计算 x,y 坐标所在的边 及该边的长度
其实还可以再精简一下
-
本版专家分：44707
-
- 红花 2005年11月 Web 开发大版内专家分月排行榜第一
-
- 黄花 2007年6月 Web 开发大版内专家分月排行榜第二
-
-
原来在这边有过一个类似的帖子，参见：
http://www.jslab.org.cn/ipad.html?tag=drawbox
- C语言算法 螺旋矩阵
打印输出螺旋矩阵，要求螺旋矩阵的阶数由用户输入
- 螺旋矩阵递归算法实现
c++面试题，螺旋矩阵递归算法实现及动态内存分配
- 打印螺旋数组(新手编的)
大家都来下下..改进改进 我没积分了...我要下东西.... 大家都支持支持...
- C++ 输出螺旋数字矩阵
看见有些拿螺旋数字矩阵做考题的，虽然本来也不难，可是你要一着急也许就想不出来了呢:)
- C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵
C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵C++螺旋矩阵
- c#螺旋矩阵加蛇形矩阵
c# 上三角螺旋加下三角蛇形矩阵 N=4时 1 11 12 13 7 2 16 14 8 6 3 15 10 9 5 4 N=5时 1 16 17 18 19 9 2 24 25 20 10 8 3 23 21 14 11 7 4 22 15 13 12 6 5
- 矩形螺旋数组的c#实现
昨天去面试 公司出了一题螺旋数组 输入 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 当场让我编写,当时比较紧张 没有写出来,回来想了想 其实也不难,附上代码实现,希望能帮到...
- 淘宝28天螺旋算法计算器 v1.0.zip
淘宝搜索28天螺旋刷单法打造爆款，无论是自然排名还是推广排名，所引进的流量最终都是为了销量的增长，然而刷单是打造爆款的好方法，在这之前，要做好市场分析和标题优化等问题的分析。螺旋增长主要是大于等于的就...
- 螺旋矩阵算法
矩阵算法题。这道题主要是类似螺旋的数字排列，从外层1旋转到最中间。 让你更加了解二维数组和矩阵的相关的应用。这里主要是一个逻辑，转过弯就容易了。想了我1天呀。很值得， 很难得，分享给大家，希望对学C的同学...
- 螺旋矩阵c语言实现（完整）
螺旋矩阵完整，用c语言实现，正，逆螺旋矩阵！
- JavaScript版 数据结构与算法
第3章 基础算法之“数组类” 数组是JS世界里必不可少的类型，“小小”的数组，“大大”的世界，一维、二维空间、组合、分组、堆栈、队列等等都离不开它，学习这个章节打开潘朵拉的盒子吧。 3-1 数组题目介绍 3-2 ...
- 二维数组螺旋遍历.zip
用C++实现将数组中元素以螺旋状顺序打印出来，包含代码以及介绍文档
- 螺旋矩阵的实现
用C语言实现 制定大小矩阵的实现，螺旋输出A~Z
- 用二维数组打印螺旋方阵 JAVA入门之数组
这是一个JAVA中关于二维数组的拔高题。
- C语言螺旋矩阵输出
C语言输出N*M阶的螺旋矩阵 如:5*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 3*2 1 2 6 3 5 4
- c语言螺旋矩阵大作业报告.docx
用C语言完成螺旋矩阵，输入n，得到n行n列的四种螺旋矩阵 1. 给定N的值，从矩阵的左上角输出顺时针螺旋矩阵 例如N=4时，输出： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 2．给定N的值，从矩阵的右上角输出逆时针螺旋...
- 螺旋算法程序，用c写的螺旋算法
螺旋算法代码，很有趣的小程序，希望对需要的人有帮助
- Java:编程实现螺旋矩阵
编程输出螺旋方阵. 螺旋方阵是指将从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。如4阶的螺旋方阵形式如下： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 要求：从键盘输入螺旋方阵的阶数
- 螺旋方阵算法
将螺旋方阵存放到N×N的二维数组中并把它打印输出。要求程序自动生成下图所示螺旋方阵。用 #defined定义常量N，要求对N进行更改也能达到相同的效果。 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 ...
- 打印螺旋上三角(C语言实现)
NULL 博文链接：https://touch-2011.iteye.com/blog/1044775