ToB企服应用市场:ToB评测及商务社交产业平台

标题: 小米机试 2048 [打印本页]
作者: 灌篮少年    时间: 2024-8-13 02:31
标题: 小米机试 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
解题思路：

从左到右遍历，假如a[j] == a[j+1]
则让 a[j] += a[j]
同时扫除 a[j+1] = 0
最后删掉数组中的0元素
重新用一个空矩阵，把a的值挨个复制进去
python代码

  1. n = 4
  2. a = [[0,0,2,4],[0,2,2,2],[0,4,2,2],[8,8,2,2]]
  3. for i in range(len(a)):
  4.     for j in range(len(a[0])-1):
  5.         if a[i][j] == a[i][j+1]:
  6.             a[i][j] += a[i][j]
  7.             a[i][j+1] = 0
  9. print(a)
  10. for i in range(len(a)):
  11.     while 0 in a[i]:
  12.         a[i].remove(0)
  13. print(a)
  14. ans = [[0]*n  for _ in range(n)]
  15. for i in range(len(a)):
  16.     for j in range(len(a[i])):
  17.         ans[i][j] = a[i][j]
  18. print(ans)
复制代码
输出效果：
  1. [[0, 0, 2, 4], [0, 4, 0, 2], [0, 4, 4, 0], [16, 0, 4, 0]]
  2. [[2, 4], [4, 2], [4, 4], [16, 4]]
  3. [[2, 4, 0, 0], [4, 2, 0, 0], [4, 4, 0, 0], [16, 4, 0, 0]]
复制代码
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4