1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路

这个问题的核心是模拟整个游戏过程,直到达到稳定状态。我们可以使用一个主循环来不断处理每一轮的消除和下落,直到某一轮没有任何消除发生时,模拟结束。

每一轮模拟包含以下三个关键步骤:

  1. 标记阶段

    • 我们需要首先找出所有可被消除的数字。为了处理“同时消除”的规则,我们不能在找到一个组后立即消除它,因为这会影响后续的检测。

P3630.第3题-消消乐

    1000ms Tried: 17 Accepted: 13 Difficulty: 7 所属公司 : 阿里
    算法与标签>模拟

题目内容

图图在玩一个消消乐的游戏,在这个游戏中使用了一个 HHH 行 ×5×5×5 列单元格的网格,如下图所示。一块刻有数字 (111 ~ 999) 的石头被放置在每个单元格中。当水平相邻的格子中的三个或更多石头上刻有相同的数字时,这些石头就会消失。如果格子里有石头,石头消失了,上面格子里的石头就会掉下来,填补空缺。

image

游戏采取以下步骤。

1.当水平相邻的格子中的三个及以上的石头上刻有相同的数字时,这些石头就会消失。

2.当石头位于空单元上方的单元中时,这些石头会下降,以便填充空单元。

3.如果在当前状态下,有一组或多组石头满足消失条件,则会同时消失,(即消失是同步的)。

4.重复上述步骤,直到网格中的石头无法再通过上述步骤消失,

image

现在请你编写一个程序,求出消失的石头上数字的总和。

输入描述

第一行给出测试用例的数量 TTT ,

对于每一组用例第一行给出 HHH ,表示网格的行。

接下来 HHH 行 555 列,给出网格的信息,第 iii 行 jjj 列的数字为 xi,jx_{i,j}xi,j​ ,用空格分隔。

1≤T≤11001≤T≤11001≤T≤1100

1≤H≤101≤H≤101≤H≤10

1≤xi,j<91 ≤x_{i,j} < 91≤xi,j​<9

输出描述

对于每一组测试用例,输出消失的石头上数字的总和。

样例1

输入

1
1
6 9 9 9 9

输出

36

说明

444 个连续的 999 消失

样例2

输入

1
5
5 9 5 5 9
5 5 6 9 9
4 6 3 6 9
3 3 2 9 9
2 2 1 1 1

输出

38

说明

见样图解释

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 52ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?