位置：首页>> 网络编程>> JavaScript>> 朋友去一家游戏公司的机试题，被难住了

朋友去一家游戏公司的机试题，被难住了

　来源：51js　发布时间：2009-11-29 15:23:00　

标签：编程,蛇,矩形,JavaScript

这是一家游戏公司，他面试通过后擅长的机试却没答出来，不过还是被录用了。

这道题内容大概这样

有条蛇它长度不固定，蛇头朝北顺时针盘旋着，请打印出如下图的蛇形矩阵。答题时间40分钟。

9  9  9  9  9  9  9
8  6  6  6  6  6  9
8  6  3  3  4  7  9
8  5  3  1  4  7
8  5  2  2  4  7
8  5  5  5  4  7
8  8  8  7  7  7

方法一：by cosin

<html><head><script language="javascript">var minX=0, minY=0;var maxX=0, maxY=0;var numStrLen = 1;function getSnakeMatrix(len){if(len < 1)return {};numStrLen = len.toString().length;var x = 0;var y = 0;var matrix = {};var sIdx = "";var stepX = 0;var stepY = 1;for(var i=1; i<=len; i++){for(var j=0; j<i; j++){sIdx = "" + x + "_" + y + "";matrix[sIdx] = i;if(minX > x)minX = x;if(minY > y)minY = y;if(maxX < x)maxX = x;if(maxY < y)maxY = y;if(x ==0 && y == 0){stepX = 0;stepY = 1;}else if(x == 0 && y == 1){stepX = -1;stepY = 0;}else if(Math.abs(x) == Math.abs(y)){if(x < 0 && y > 0){stepX = 0;stepY = -1;}else if(x <0 && y <0){stepX = 1;stepY = 0;}else if(x > 0 && y < 0){stepX = 0;stepY = 1;}else if(x > 0 && y >0){}}else if(x > 0 && y > 0 && y-x == 1){stepX = -1;stepY = 0;}x += stepX;y += stepY;}}return matrix;}function printMatrix(matrix){var s = "";var sIdx;var n;for(var i=minY; i<=maxY; i++){for(var j=minX; j<=maxX; j++){sIdx = "" + j + "_" + i + "";n = matrix[sIdx];if(typeof(n) == "undefined"){for(var k=0; k<numStrLen;k++){s += " ";}}else{for(var k=n.toString().length; k<numStrLen;k++){s+= " ";}s += n;}}s += '\n';}return s;}var m = getSnakeMatrix(9);alert(printMatrix(m));</script></head><body></body></html>

方法二：by 编程浪子

方法三：by 客服果果

投稿

朋友去一家游戏公司的机试题，被难住了

猜你喜欢