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

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

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

这道题内容大概这样

有条蛇它长度不固定，蛇头朝北顺时针盘旋着，请打印出如下图的蛇形矩阵。答题时间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 客服果果

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

投稿

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

猜你喜欢

让SQL Server数据库自动执行管理任务（二）

(X)HTML中最多余的元素标签

分享几个字体设计

显示/隐藏引出的CSS Bug

说说tab设计

用户研究中的人物角色

新浪乐居的人不好！哈哈

使用SQL语句快速获取SQL Server数据字典

Web2.0时代的网页视觉设计

CSS教程：轻松解决表格的nobr问题

不同操作系统下的mysql数据库同步

javascript new fun的执行过程

转换字符串单词的第一个字母为大写

XMLHTTP中setRequestHeader的参数问题

asp函数解决SQL注入漏洞

让复杂导航设计变得简单

网页设计者应当注意九大要点

Google谷歌的CSS前景图片合并技术

SqlServer表死锁的解决方法分享

使IE浏览器支持PNG格式图片的透明效果