CSP-201604-2 俄罗斯方块

最新推荐文章于 2023-03-13 15:41:42 发布

原创

最新推荐文章于 2023-03-13 15:41:42 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#俄罗斯方块 #Java #CSP

本文记录了一次解决CSP-201604-2题目，即俄罗斯方块问题的过程。作者经历了从0分到100分的艰难历程，期间遇到找准位置和上界计算等难题，最终通过不断学习和他人的帮助成功解决。代码虽然已实现，但仍有优化空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

先上菜：

问题描述

　　俄罗斯方块简单模拟。
　　在这个问题中，你需要写一个程序来模拟板块下落，你不需要处理玩家的操作，也不需要处理消行和得分。
　　具体的，给定一个初始的方格图，以及一个板块的形状和它下落的初始位置，你要给出最终的方格图。

输入格式

　　输入的前15行包含初始的方格图，每行包含10个数字，相邻的数字用空格分隔。如果一个数字是0，表示对应的方格中没有方块，如果数字是1，则表示初始的时候有方块。输入保证前4行中的数字都是0。
　　输入的第16至第19行包含新加入的板块的形状，每行包含4个数字，组成了板块图案，同样0表示没方块，1表示有方块。输入保证板块的图案中正好包含4个方块，且4个方块是连在一起的（准确的说，4个方块是四连通的，即给定的板块是俄罗斯方块的标准板块）。
　　第20行包含一个1到7之间的整数，表示板块图案最左边开始的时候