题目
(最底面或己落下的方块上表面)接触
求出落地的方法总数
分析
模拟
代码
#include <cstdio>
#include <cctype>
using namespace std;
unsigned short n,r,ans,a[101];
int in(){
int ans=0; char c=getchar();
while (!isdigit(c)) c=getchar();
while (isdigit(c)) ans=ans*10+c-48,c=getchar();
return ans;
}
int main(){
n=in(); r=in(); if (r==1) ans=n;//每列都能插
for (int i=1;i<=n;i++) a[i]=in();
if (r==1) for (int i=1;i<n-2;i++)
if (a[i]==a[i+1]&&a[i+1]==a[i+2]&&a[i+2]==a[i+3]) ans++;//底下四块
if (r==2||r==6||r==7) for (int i=1;i<n;i++) if (a[i]==a[i+1]) ans++;//底下两块
if (r==3) for (int i=1;i<n-1;i++)
if (a[i]==a[i+1]&&a[i+1]==a[i+2]-1) ans++;//右边比左边和中间高一格
if (r==3||r==5) for (int i=1;i<n;i++) if (a[i]==a[i+1]+1) ans++;// 右边比左边低一格
if (r==4) for (int i=1;i<n-1;i++)
if (a[i]==a[i+1]+1&&a[i+1]==a[i+2]) ans++;
//左边比右边和中间高一格
if (r==4||r==5) for (int i=1;i<n;i++) if (a[i]==a[i+1]-1) ans++;//左边比右边低一格
if (r==5||r==6||r==7) for (int i=1;i<n-1;i++)
if (a[i]==a[i+1]&&a[i+1]==a[i+2]) ans++;//底下三块
if (r==5) for (int i=1;i<n-1;i++)
if (a[i]==a[i+1]+1&&a[i+1]+1==a[i+2]) ans++;//中间比两边低一格
if (r==6){
for (int i=1;i<n;i++) if (a[i]==a[i+1]+2) ans++; //左边比右边高两格
for (int i=1;i<n-1;i++) if (a[i]+1==a[i+1]&&a[i+1]==a[i+2]) ans++;//左边比右边和中间高一格
}
if (r==7){
for (int i=1;i<n;i++) if (a[i]==a[i+1]-2) ans++; //右边比左边高两格
for (int i=1;i<n-1;i++) if (a[i]==a[i+1]&&a[i+1]==a[i+2]+1) ans++;//右边比左边和中间高一格
}
printf("%d",ans);
return 0;
}