题 目 描 述 题目描述 题目描述
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种:
在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格数)分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落,有且仅有5种不同的落地方法:
现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面形成的不同的形状总数。
输 入 输入 输入
第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ≤ 7,表示列数和下落方块的编号
第二行共有用一个空隔隔开的C个整数,每一个数字在 0 到 100,之间(包含0和100),表示每一列的初始高度
输 出 输出 输出
输出为一个整数,表示落地的方法总数
一眼看过去,便发现这是一道大模拟题 其实是巨佬告诉我的
然后开始进行模拟,分类将每种可能的情况全部 f o r for for 一遍
如:当 m==1 时
首先
a n s = n ; ans=n; ans=n;
然后就需要判断
a [ i ] = = a [ i + 1 ] a[i]==a[i+1] a[i]==a[i+1]
a [ i ] = = a [ i + 2 ] a[i]==a[i+2] a[i]==