C#技术问题：如何按空间条件将队列中俄罗斯方块阵型二维数组存入目标数组？

嘿，看来你已经搞定了俄罗斯方块阵型的创建和入队，卡在了从队列取出来填充到目标数组这一步对吧？我来给你捋清楚整个流程和关键实现细节，帮你搞定这个问题～

首先咱们得明确整体的循环逻辑，这是整个功能的骨架：

• 循环从队列头部取出一个阵型
• 检查目标二维数组是否有合适的空间能容纳这个阵型（还要兼顾最优填充的规则）
• 如果找到合适位置，就把阵型填充进去，更新目标数组的状态
• 如果找不到可用空间，就把这个阵型重新放回队列尾部（保持队列FIFO的特性）
• 重复这个过程，直到队列空或者所有阵型都无法填充（避免死循环）

1. 空间判断与最优填充逻辑 #

要实现最优填充，首先得定义“最优”的规则——通常俄罗斯方块类的场景里，最优是指把阵型放在最靠下、最靠左的可用区域（这样能模拟真实游戏的下落逻辑，也能最大化空间利用率）。这里需要实现两个核心子功能：

子功能1：计算阵型的尺寸 #

先拿到阵型的高度（行数）、宽度（列数），以及实际占用的单元格数（可选，用来快速判断总剩余空间是否足够）。

子功能2：扫描目标数组找最优位置 #

从下往上、从左往右扫描目标数组，找到第一个能完整放下阵型的区域——因为是从下往上扫，第一个找到的就是最靠下的位置，符合最优填充的需求。

给你一段伪代码示例（用Python风格，你可以改成自己用的语言）：

def find_best_position(target_grid, piece):
    # 先获取阵型和目标数组的尺寸
    piece_height = len(piece)
    piece_width = len(piece[0]) if piece_height > 0 else 0
    target_height = len(target_grid)
    target_width = len(target_grid[0]) if target_height > 0 else 0
    
    # 从下往上遍历行，优先找靠下的位置
    for row in range(target_height - piece_height, -1, -1):
        # 从左往右遍历列
        for col in range(target_width - piece_width + 1):
            # 检查当前区域是否全为空（假设空单元格用0表示）
            can_place = True
            for i in range(piece_height):
                for j in range(piece_width):
                    if target_grid[row + i][col + j] != 0:
                        can_place = False
                        break
                if not can_place:
                    break
            if can_place:
                # 返回找到的最优位置（左上角坐标）
                return (row, col)
    # 没有找到合适的位置
    return None

2. 队列的消费与重新入队 #

有了找位置的函数，接下来就是处理队列的循环逻辑了。这里要注意用队列的FIFO特性，取出来的阵型如果放不了，就重新加到队尾。同样给你伪代码示例：

from collections import deque

# 假设你已经初始化好了队列piece_queue和目标数组target_grid
while piece_queue:
    current_piece = piece_queue.popleft()  # 取出队首的阵型
    best_pos = find_best_position(target_grid, current_piece)
    
    if best_pos is not None:
        # 把阵型填充到目标数组的对应位置
        row, col = best_pos
        piece_h, piece_w = len(current_piece), len(current_piece[0])
        for i in range(piece_h):
            for j in range(piece_w):
                # 只填充阵型中非空的部分（比如阵型里的方块用非0值表示）
                if current_piece[i][j] != 0:
                    target_grid[row + i][col + j] = current_piece[i][j]
        print(f"成功填充阵型到位置 ({row}, {col})")
    else:
        # 空间不足，把阵型重新放回队尾
        piece_queue.append(current_piece)
        print("当前阵型无法填充，重新加入队列")

3. 避免死循环的小技巧 #

如果队列里的所有阵型都无法填充到目标数组，上面的循环会无限跑下去。所以咱们可以加个判断：如果一轮循环下来，没有任何阵型被填充，就终止循环，避免死循环：

while piece_queue:
    filled_count = 0
    current_queue_size = len(piece_queue)
    
    # 遍历当前队列里的所有阵型一轮
    for _ in range(current_queue_size):
        current_piece = piece_queue.popleft()
        best_pos = find_best_position(target_grid, current_piece)
        
        if best_pos is not None:
            # 填充逻辑同上
            filled_count += 1
        else:
            piece_queue.append(current_piece)
    
    # 如果一轮下来没有填充任何阵型，说明所有阵型都放不下，终止循环
    if filled_count == 0:
        print("所有阵型都无法填充，终止操作")
        break

• 阵型的表示：要确保你的阵型数组里，空的地方用统一的标识（比如0），有方块的地方用其他值，这样判断空间的时候才不会出错
• 最优规则自定义：如果你的“最优填充”不是靠下靠左，而是其他规则（比如最紧凑填充、优先填充右侧等），只需要修改find_best_position里的扫描顺序和判断逻辑就行
• 边界检查：一定要确保在计算行和列的时候不会越界，比如target_height - piece_height不能是负数，否则会导致数组访问错误

内容的提问来源于stack exchange，提问作者akiron111