JZOJ 4.1 B组 俄罗斯方块
来源:互联网 发布:淘宝客服在线咨询 编辑:程序博客网 时间:2024/05/16 23:49
相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有C列、行不受限定游戏平台,每一次下落的方块是下列的7个图形的一种: 在下落的过程中,游戏者可以作90、 180或270 度旋转,还可以左右移动,对于每一次方块落地,我们要求方块的每一部分都必须与地面(最底面或己落下的方块上表面)接触,例如,有一个宽度为6列的平台,每一列的初始高度(已经占用的方格数)分别为2, 1, 1, 1, 0 和 1。编号为5的方块下落,有且仅有5种不同的落地方法:
现给出每一列的初始高度和下落方块的形状,请你编写一个程序,求出落地的方法总数,也就是落地后,地表面形成的不同的形状总数。
Input
第一行为二个整数C和P,1 ≤ C ≤ 100, 1 ≤ P ≤ 7,表示列数和下落方块的编号 第二行共有用一个空隔隔开的C个整数,每一个数字在 0 到 100,之间(包含0和100),表示每一列的初始高度
Output
输出为一个整数,表示落地的方法总数
Sample Input
Input1
6 5
2 1 1 1 0 1
Input2
5 1
0 0 0 0 0
Input3
9 4
4 3 5 4 6 5 7 6 6
Sample Output
Output1
5
Output2
7
Output3
1
纯模拟,比较简单
代码如下:
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int c,p;int a[110],ans;int main(){ scanf("%d%d",&c,&p); for (int i=1;i<=c;i++) scanf("%d",&a[i]); switch(p) { case 1:ans=c; for (int i=1;i<=c-3;i++) if (a[i]==a[i+1] && a[i]==a[i+2] && a[i]==a[i+3]) ans++; break; case 2:ans=0; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]) ans++; break; case 3:ans=0; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1] && a[i]+1==a[i+2] ) ans++; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]+1) ans++; break; case 4:ans=0; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1]+1 && a[i+1]==a[i+2] ) ans++; for (int i=1;i<=c-1;i++) if (a[i]+1==a[i+1]) ans++; break; case 5:ans=0; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1] && a[i]==a[i+2]) ans++; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]+1) ans++; for (int i=1;i<=c-1;i++) if (a[i]+1==a[i+1]) ans++; for (int i=1;i<=c-2;i++) if (a[i]==a[i+2] && a[i]-1==a[i+1]) ans++; break; case 6:ans=0; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]) ans++; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1] && a[i]==a[i+2]) ans++; for (int i=1;i<=c-2;i++) if (a[i]+1==a[i+1] && a[i+1]==a[i+2]) ans++; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]+2) ans++; break; case 7:ans=0; for (int i=1;i<=c-1;i++) if (a[i]==a[i+1]) ans++; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1] && a[i]==a[i+2]) ans++; for (int i=1;i<=c-2;i++) if (a[i]==a[i+1] && a[i+1]==a[i+2]+1) ans++; for (int i=1;i<=c-1;i++) if (a[i]+2==a[i+1]) ans++; break; } cout<<ans; return 0;}
2 0
- JZOJ 4.1 B组 俄罗斯方块
- 2255 -- 【JZOJ 4.1】俄罗斯方块
- JZOJ 4.1 B组 无限序列
- JZOJ 4.1 B组 删数
- JZOJ 7.9B组
- JZOJ 8.7 B组总结
- JZOJ 8.8 B组总结
- JZOJ 8.10 B组总结
- JZOJ 8.14 B组总结
- JZOJ 8.12 B组总结
- JZOJ 8.15 B组总结
- JZOJ 7.10B组第三题 创世纪
- JZOJ 7.9 B组第二题 blockenemy
- JZOJ 7.9 B组第三题 treecut
- JZOJ 7.11 B组第一题 解题
- JZOJ 2017.8.6 B组总结
- JZOJ 2017.08.16 B组(未完成)
- 【JZOJ 4932】B
- 2806 红与黑
- 三天打渔,两天晒网小算法
- paxos一致性算法
- Unity3D学习(7)之物理引擎的应用与代码复用
- 好友推荐---环信发送名片(自定义视图)消息
- JZOJ 4.1 B组 俄罗斯方块
- Manjaro linux安装配置apache
- 二级列表的使用,上拉刷新,下拉加载
- 图片编码 Base64 与 DataURI
- 博弈论-巴什博弈
- LINUX开启允许对外访问的网络端口命令
- centos nagios使用sendEmail发送邮件
- Java解析PDF文件(PDFBOX、itext解析PDF)导出PDF中的子图片,去除PDF中的水印
- 0009_20170402_【我是菜鸟】_java的运算符的优先级