求一个Js三消算法?

php_yang_yi 2017-11-21 10:59:35
let qrcode = [

[0, 0, 1, 2],

[0, 0, 1, 1],

[0, 1, 1, 3],

[3, 3, 3, 3]

]

求上面矩阵中,上下左右相同 4 个以上的算法

上面的答案应该是:

[0][0], [0][1], [1][0], [1][1], [2][0]

[0][2], [1][2], [1][3], [3][1], [3][2]

[2][3], [3][0], [3][1], [3][2], [3][3]



求一个JavaScript上下左右算法


...全文
354 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
天际的海浪 2017-11-22
  • 打赏
  • 举报
回复
消消乐游戏不是横或竖3个以上一样吗。你怎么是4个一样,没看出你的结果是怎么得出来的。
天际的海浪 2017-11-22
  • 打赏
  • 举报
回复
是不是这样
let qrcode = [
   [0, 0, 1, 2],
   [0, 0, 1, 1],
   [0, 1, 1, 3],
   [3, 3, 3, 3]
]

var str = "";

function gt(y,x) {
	var ag = [];
	var bn = qrcode[y][x];
	function df(y,x) {
		if (y<0 || x<0 || y>3 || x>3 || qrcode[y][x]===null || qrcode[y][x]!=bn)
			return;
		ag.push("qr["+y+"]["+x+"]");
		qrcode[y][x] = null;
		df(y-1,x);
		df(y+1,x);
		df(y,x-1);
		df(y,x+1);
	}
	df(y,x);
	if (ag.length>=4)
		str += ag+"\n";
}

for (var y = 0; y < 4; y++) {
	for (var x = 0; x < 4; x++) {
			gt(y,x);
	}
}
alert(str);
php_yang_yi 2017-11-21
  • 打赏
  • 举报
回复
是消消乐玩法。 要查找下面的一个js数组: let qr = [ [0, 0, 1, 2], [0, 1, 0, 3], [0, 0, 0, 4], [1, 2, 0, 0] ] 数组里01234分别代表不同的颜色图片,分别查找当前位置上下左右 4 个一样的 要的结果为: qr[0][0],qr[0][1] qr[1][0] qr[2][0], qr[2][1], qr[2][2] qr[3][2], qr[3][3]
天际的海浪 2017-11-21
  • 打赏
  • 举报
回复
是消消乐那种游戏么?数组中0表示空还是什么?把规则说具体一些,你给的答案没看出什么意思。
程序 = 数据结构 + 算法  程序是为了解决实际问题而存在的。然而为了解决问题,必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。如果说各种编程语言是程序员的招式,那么数据结构和算法就相当于程序员的内功。编程实战算法,不是念PPT,我们讲的就是实战与代码实现与企业应用。程序 = 数据结构 + 算法                ——图灵奖得主,计算机科学家N.Wirth(沃斯)作为程序员,我们做机器学习也好,做python开发也好,java开发也好。有一种对所有程序员无一例外的刚需 —— 算法与数据结构日常增删改查 + 粘贴复制 + 搜索引擎可以实现很多东西。同样,这样也是没有任何竞争力的。我们只可以粘贴复制相似度极高的功能,稍复杂的逻辑没有任何办法。语言有很多,开发框架更是日新月异3个月不学就落后我们可以学习很多语言,很多框架,但招聘不会考你用5种语言10种框架实现同一个功能。真正让程序员有区分度,企业招聘万年不变的重点 —— 算法与数据结构。算法代表程序员水平的珠穆朗玛。 本视频由微软全球最有价值专家尹成录制,拒绝念PPT,代码实战数据结构与算法导论。除了传统数据结构算法,加入高并发线程安全数据结构,分布式负载均衡算法,分布式哈希表,分布式排序等等现代算法。  算法,晦涩难懂,却又是IT领域受重视的素养之一。可以说,算法能力往往决定了一个程序员能够走多远。因此,BAT/FLAG等国内外各大名企非常喜欢在面试环节考核职者的算法编程,这也成为了无数准程序员们过不去的一道“坎”。如何入门并成为一名出色的算法工程师?但无论半路出家还是科班出身,除学生时代搞算法竞赛的同学外真正用心学习过算法与数据结构太少太少。对于后期想要学习算法与数据结构却不得不面对以下问题:没有自己的知识框架,无法关联知识点,学习效率低有疑问而无人解答,有问题无法理解全靠猜测,一个问题卡好几天市面上资料题解质量参差不齐,正确性未可知Google算法-工程师尹成大哥学习算法

87,921

社区成员

发帖
与我相关
我的任务
社区描述
Web 开发 JavaScript
社区管理员
  • JavaScript
  • 无·法
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧