z 字型读取矩阵 -

kuchaguangjie

浏览: 442870 次
性别:
来自: 深圳

最近访客更多访客>>

haeng

freecutelei

xuhuanfeng

超神不坑

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

z 字型读取矩阵

博客分类：

algorithm

JavaScript 单元测试 HTML IDEA Blog

以 z 字型读取矩阵，

------
思路：

以矩阵的左斜切线为读取单元，

步骤：
* 求出左斜切线个数
* 遍历左斜切线
      * 求出左斜切线的长度
      * 求出左斜切线的起点、止点
      * 遍历左斜切线，遍历方向由左斜切线的index 决定，
      *
*

------
主要用到的数学知识：

* m 行 n 列矩阵中
      * 共有 m+n-1 个左斜切线
      * 每条左斜切线的长度 = (左斜切线的index + 1) - 该线超出row长度 - 该线超出col长度
      *
*

------
示例：

* js

/**
 * z read array
 * @date 2010-10-23 15:30
 * @author kuchaguangjie
 * @blog http://kuchaguangjie.iteye.com
 */
var arr_one = [ 
 [ 0,  2,  3,  9, 10, 19, 20, 29, 30, 39],
 [ 1,  4,  8, 11, 18, 21, 28, 31, 38, 40],
 [ 5,  7, 12, 17, 22, 27, 32, 37, 41, 46],
 [ 6, 13, 16, 23, 26, 33, 36, 42, 45, 47],
 [14, 15, 24, 25, 34, 35, 43, 44, 48, 49] 
];
var arr_two= [
  	[ 0,  2,  3,  9, 10, 20, 21, 35],
  	[ 1,  4,  8, 11, 19, 22, 34, 36],
  	[ 5,  7, 12, 18, 23, 33, 37, 51],
  	[ 6, 13, 17, 24, 32, 38, 50, 52],
  	[14, 16, 25, 31, 39, 49, 53, 64],
  	[15, 26, 30, 40, 48, 54, 63, 65],
  	[27, 29, 41, 47, 55, 62, 66, 73],
  	[28, 42, 46, 56, 61, 67, 72, 74],
  	[43, 45, 57, 60, 68, 71, 75, 78],
  	[44, 58, 59, 69, 70, 76, 77, 79]
  ];
function zRead(arr) {
	// 行数
	var rowCount = arr.length;
	// 列数
	var colCount = arr[0].length;
	// 斜切次数
	var cut = rowCount + colCount - 1;
	// 结果
	var result = [];
	// 上 或 右 点
	var topOrRightPoint;
	// 左 或 下 点
	var leftOrBottomPoint;
	for ( var i = 0; i < cut; i++) {
		// 斜线超出 row 的长度
		var rowExtraCount = (i + 1) > rowCount ? (i + 1 - rowCount) : 0;
		// 斜线超出 col 的长度
		var colExtraCount = (i + 1) > colCount ? (i + 1 - colCount) : 0;
		// 斜线长度
		var len = (i + 1) - rowExtraCount - colExtraCount;
		topOrRightPoint = new Point(colExtraCount, i - colExtraCount);
		leftOrBottomPoint = new Point(i - rowExtraCount, rowExtraCount);
		if (i % 2 == 0) { // 由 topOrRight 向 leftOrBottom 读数据
			while (len-- > 0) {
				result[result.length] = arr[leftOrBottomPoint.rowIndex - len][leftOrBottomPoint.colIndex + len];
			}
		} else { // 由 leftOrBottom 向 topOrRight 读数据
			while (len-- > 0) {
				result[result.length] = arr[topOrRightPoint.rowIndex + len][topOrRightPoint.colIndex - len];
			}
		}
	}
	return result;
}
/**
 * 行列中的 1个点的位置
 * 
 * @param rowIndex
 *            行 index
 * @param colIndex
 *            列 index
 * @return
 */
function Point(rowIndex, colIndex) {
	this.rowIndex = rowIndex;
	this.colIndex = colIndex;
}

* html 测试文件

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<script type="text/javascript" src="js/z_read.js"></script>
<script type="text/javascript">
function showResult(arr){
	document.getElementById('resultDiv').innerHTML=zRead(arr);
}
</script>
</head>
<body>
<input type="button" value="z_read 1" onclick="showResult(arr_one);" />
<input type="button" value="z_read 2" onclick="showResult(arr_two);" />
<div id="resultDiv" style="width: 300px;border:1px solid green;overflow: scroll;">
</div>
</body>
</html>

------

分享到：

js 的 null & undefined 判断 | extjs 的 css

2010-10-23 16:50
浏览 2189
评论(2)
分类:编程语言
查看更多

2 楼 yangguo 2010-11-02

牛人。

1 楼 zxflb 2010-10-28

楼主思路很清晰学习了

发表评论

您还没有登录,请您登录后再发表评论

最近访客更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

z 字型读取矩阵

评论

发表评论

相关推荐

最近访客 更多访客>>

博主相关

文章分类

社区版块

存档分类

最新评论

z 字型 读取 矩阵

评论

发表评论

相关推荐

c - linkedlist

c - word counter (binary-tree)

random select

sparse data structure - matrix

max sub_sequence - c

binary search - c

bit_array - simple use

linkedlist - java 简单实现

queue (用 java 简单实现)

Medians and Order Statistics (次序统计)

counting sort

quick sort

priority queue

heap sort

merge sort

insertion sort

排序算法：求 长度为 n的 数组中，最大的 m个数

已排序数组 a，求其元素的绝对值 共有多少个不同的值

binary search

An Introduction to Algorithm 2nd 's contents

最近访客更多访客>>

z 字型读取矩阵

排序算法：求长度为 n的数组中，最大的 m个数

已排序数组 a，求其元素的绝对值共有多少个不同的值