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

来源：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

投稿

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

猜你喜欢

Python定义函数时参数有默认值问题解决

Oracle轻松取得建表和索引的DDL语句

vue prop属性传值与传引用示例

将SQL Server中所有表的列信息显示出来

Python 开发工具PyCharm安装教程图文详解(新手必看)

Python用list或dict字段模式读取文件的方法

利用django如何解析用户上传的excel文件

OracleEXP和IMP用法和介绍

TypeScript中extends的正确打开方式详解

Python3列表删除的三种方式实现

antd-日历组件,前后禁止选择,只能选中间一部分的实例

一个简单的python程序实例(通讯录)

python实现截取屏幕保存文件,删除N天前截图的例子

python爬虫数据保存到mongoDB的实例方法

Python基于locals返回作用域字典

最新idea2021注册码永久激活(激活到2100年)

Python实现大乐透号码随机生成

Django卸载之后重新安装的方法

轻松掌握执行一个安全的SQL Server安装

Python中条件选择和循环语句使用方法介绍