博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
JZOJ 4.1 B组 俄罗斯方块
阅读量:4949 次
发布时间:2019-06-11

本文共 2400 字,大约阅读时间需要 8 分钟。

相信大家都玩过“俄罗斯方块”游戏吧,“俄罗斯方块”是一个有趣的电脑小游戏,现有一个有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
#include
#include
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<

转载于:https://www.cnblogs.com/Comfortable/p/8412341.html

你可能感兴趣的文章
【noip2004】虫食算——剪枝DFS
查看>>
Codeforces 40 E. Number Table
查看>>
CLR via C#(第3 版)
查看>>
java语法之final
查看>>
关于响应式布局
查看>>
详解ASP.Net 4中的aspnet_regsql.exe
查看>>
python 多进程和多线程的区别
查看>>
hdu1398
查看>>
[android] 网络断开的监听
查看>>
156.Binary Tree Upside Down
查看>>
MongoDB在windows下安装配置
查看>>
Upselling promotion stored procedure
查看>>
mysql编码配置
查看>>
KVM地址翻译流程及EPT页表的建立过程
查看>>
sigar
查看>>
iOS7自定义statusbar和navigationbar的若干问题
查看>>
c++ 网络编程(一)TCP/UDP windows/linux 下入门级socket通信 客户端与服务端交互代码...
查看>>
程序员如何提高影响力:手把手教你塑造个人品牌
查看>>
身份证校验原理和PHP实现
查看>>
[Locked] Wiggle Sort
查看>>