小米机试 2048

小米机试 2048

题目说明

《2048》是一款热门的数字游戏。游戏中,每个方块上的数字都有2的幂,数字方块会根据指令整体进行上下左右移动,如果两个数字相同的方块在移动中碰撞,他们就会合成一个新的方块。例如下图为4*4格子的游戏,0表示格子为空,图a为移动前格子中的数字,图b为图a左移后的结果:

例如:

输入

0 0 2 4

0 2 2 2

0 4 2 2

8 8 2 2

输出

2 4 0 0

4 2 0 0

4 4 0 0

16 4 0 0

解题思路:

从左到右遍历,如果aij == aij+1

则让 aij += aij

同时清除 aij+1 = 0

最后删掉数组中的0元素

重新用一个空矩阵,把a的值挨个复制进去

python代码

python 复制代码
n = 4
a = [[0,0,2,4],[0,2,2,2],[0,4,2,2],[8,8,2,2]]
for i in range(len(a)):
    for j in range(len(a[0])-1):
        if a[i][j] == a[i][j+1]:
            a[i][j] += a[i][j]
            a[i][j+1] = 0

print(a)
for i in range(len(a)):
    while 0 in a[i]:
        a[i].remove(0)
print(a)
ans = [[0]*n  for _ in range(n)]
for i in range(len(a)):
    for j in range(len(a[i])):
        ans[i][j] = a[i][j]
print(ans)

输出结果:

python 复制代码
[[0, 0, 2, 4], [0, 4, 0, 2], [0, 4, 4, 0], [16, 0, 4, 0]]
[[2, 4], [4, 2], [4, 4], [16, 4]]
[[2, 4, 0, 0], [4, 2, 0, 0], [4, 4, 0, 0], [16, 4, 0, 0]]
相关推荐
电科_银尘10 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴13 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David13 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
Pniubi16 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK17 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司18 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
阿庆_AI研发工程师20 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354820 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi21 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
青少儿编程课堂1 天前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛