HDU5374 Tetris (2015年多校比赛第7场)大模拟
思路:
先写好了几个函数。旋转,四种操作,推断能否够进行合并消除
题中有好几处要考虑的细节问题,如
自然下落究竟部时不进行合并的推断,而是当自然下落非法时才推断
假设消除一行,这一行上面的所以方块仅仅会下落一行,不存在直接下落究竟部的情况
比赛时题意没有理解好。错了这两个地方。
。
另一些写法上的错误。这样的左右移动的题目坐标还是要从1開始,方便很多
左右移动,假设非法要复原的时候,复原的操作要与移动操作 全然相反。而且这个范围要从0開始,由于移动的时候可能移动到非法的位置。
赛后看了标程,各种优美简洁的代码。模拟能力还有待加强。
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<vector>
#define pb push_back
#define debug puts("=====================");
//#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
typedef long long ll;
int t;
int Map[20][20]; //记录总体
int updata[20][20]; //记录当前掉落方块
char ch[1111];
int a[1111];
int n;
int chong() //推断是否有非法操作
{
int sum = 0;
for(int i=1; i<=12; i++)
for(int j=1; j<=9; j++)
if(updata[i][j]) sum++;
if(sum!=4)
return 0;
for(int i=1; i<=12; i++)
for(int j=1; j<=9; j++)
if(updata[i][j]+Map[i][j]>1)
return 0;
return 1;
}
int zhuan(int type,int x,int y) //旋转
{
if(type==1)
{
swap(updata[x-1][y],updata[x][y+1]);
swap(updata[x-2][y],updata[x][y+2]);
swap(updata[x-3][y],updata[x][y+3]);
if(!chong()) //假设非法,再转回来
{
swap(updata[x-1][y],updata[x][y+1]);
swap(updata[x-2][y],updata[x][y+2]);
swap(updata[x-3][y],updata[x][y+3]);
}
}
else if(type==2)
{
if(updata[x][y]==0) ///3->4
{
swap(updata[x-1][y],updata[x-2][y+1]);
swap(updata[x-1][y+2],updata[x][y+1]);
swap(updata[x][y+2],updata[x][y]);
if(!chong())
{
swap(updata[x-1][y],updata[x-2][y+1]);
swap(updata[x-1][y+2],updata[x][y+1]);
swap(updata[x][y+2],updata[x][y]);
}
}
else
{
if(updata[x-1][y]&&updata[x][y+1]) ///1->2
{
swap(updata[x][y+1],updata[x-2][y]);
swap(updata[x][y+2],updata[x-2][y+1]);
if(!chong())
{
swap(updata[x][y+1],updata[x-2][y]);
swap(updata[x][y+2],updata[x-2][y+1]);
}
}
else if(updata[x-1][y]&&!updata[x][y+1]) ///2->3
{
swap(updata[x][y],updata[x-1][y+1]);
swap(updata[x-2][y],updata[x-1][y+2]);
swap(updata[x-2][y+1],updata[x][y+2]);
if(!chong())
{
swap(updata[x][y],updata[x-1][y+1]);
swap(updata[x-2][y],updata[x-1][y+2]);
swap(updata[x-2][y+1],updata[x][y+2]);
}
}
else if(!updata[x-1][y]&&updata[x][y+1]) ///4->1
{
swap(updata[x-1][y+1],updata[x-1][y]);
swap(updata[x-2][y+1],updata[x][y+2]);
if(!chong())
{
swap(updata[x-1][y+1],updata[x-1][y]);
swap(updata[x-2][y+1],updata[x][y+2]);
}
}
}
}
}
int ctrl(char lei,int type) //控制上下左右
{
if(lei=='w')
{
if(type==0)
return 0;
int xx,yy;
xx = -9999;
yy = 9999;
for(int i=1; i<=12; i++)
for(int j=1; j<=9; j++)
if(updata[i][j])
xx = max(xx,i),yy = min(yy,j); //找到绿色的点,以这个点为基准
zhuan(type,xx,yy);
}
else if(lei=='a')
{
for(int i=1; i<=12; i++)
for(int j=0; j<=10; j++)
if(updata[i][j]) swap(updata[i][j],updata[i][j-1]);
if(!chong()) //假设非法,再移回来
{
for(int i=1; i<=12; i++)
for(int j=10; j>=0; j--)
if(updata[i][j]) swap(updata[i][j],updata[i][j+1]);
}
}
else if(lei=='d')
{
for(int i=1; i<=12; i++)
for(int j=10; j>=0; j--)
if(updata[i][j]) swap(updata[i][j],updata[i][j+1]);
if(!chong())
{
for(int i=1; i<=12; i++)
for(int j=0; j<=10; j++)
if(updata[i][j]) swap(updata[i][j],updata[i][j-1]);
}
}
else if(lei=='s')
{ for(int i=13; i>=1; i--)
for(int j=1; j<=9; j++)
if(updata[i][j]) swap(updata[i][j],updata[i+1][j]);
if(!chong())
{
for(int i=1; i<=13; i++)
for(int j=1; j<=9; j++)
if(updata[i][j]) swap(updata[i][j],updata[i-1][j]);
}
}
return 1;
}
int score,tmp,jj,len;
int di() //推断能否够合并、消除
{
int go = 1;
for(int i=1; i<=11; i++)
for(int j=1; j<=9; j++)
{
if(updata[i][j]&&updata[i+1][j]==0)
{
if(Map[i+1][j])
go = 0;
}
}
for(int j=1; j<=9; j++)
{
if(updata[12][j])
go = 0;
}
if(go)
return 0;
for(int i=1; i<=12; i++)
for(int j=1; j<=9; j++)
{
if(updata[i][j])
Map[i][j] = updata[i][j];
}
while(1)
{
int flag = 0;
int hang = 12;
for(int i=1; i<=12; i++)
{
int sum = 0;
if(Map[i][1])
{
for(int j=1; j<=9; j++)
sum+=Map[i][j];
}
if(sum==9)
{
// cout<<"--------\n";
hang = i;
flag = 1;
score++;
for(int j=1; j<=9; j++)
Map[i][j] = 0;
break;
}
}
if(flag)
{
for(int i=hang-1; i>=1; i--)
for(int j=1; j<=9; j++)
if(Map[i][j]&&Map[i+1][j]==0)
swap(Map[i][j],Map[i+1][j]);
}
else
break;
}
return 1;
} int main()
{
// freopen( "3.out","w",stdout );
cin>>t;
int cs = 1;
while(t--)
{
score = 0;
scanf("%d%s",&n,ch);
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
memset(Map,0,sizeof(Map));
memset(updata,0,sizeof(updata));
jj = 0;
len=strlen(ch);
for(int i=0; i<n; i++) //下落的方块
{
tmp = a[i];
memset(updata,0,sizeof(updata));
if(a[i]==0)
{
updata[4][4] = 1;
updata[3][4] = 1;
updata[4][5] = 1;
updata[3][5] = 1;
}
else if(a[i]==1)
{
updata[4][4] = 1;
updata[3][4] = 1;
updata[2][4] = 1;
updata[1][4] = 1;
}
else if(a[i]==2)
{
updata[4][4] = 1;
updata[3][4] = 1;
updata[4][5] = 1;
updata[4][6] = 1;
}
for( ; jj<len; jj++) //操作编号
{
if(ch[jj]!='p')
ctrl(ch[jj],tmp);
if(di()) //推断是否进行合并,消除
{
jj++;
break;
}
ctrl('s',tmp); //每次自然下落
}
}
printf("Case %d: %d\n",cs++,score);
}
return 0;
}
HDU5374 Tetris (2015年多校比赛第7场)大模拟的更多相关文章
- HDU 5374 Tetris (2015年多校比赛第7场)
1.题目描写叙述:点击打开链接 2.解题思路:本题要求模拟俄罗斯方块游戏.然而比赛时候写了好久还是没过. 后来补题发现原来是第四步的逻辑实现写错了... 题目中要求假设一整行能够消除,那么仍然运行该步 ...
- HDU 5411 CRB and Puzzle (2015年多校比赛第10场)
1.题目描写叙述:pid=5411">点击打开链接 2.解题思路:本题实际是是已知一张无向图.问长度小于等于m的路径一共同拥有多少条. 能够通过建立转移矩阵利用矩阵高速幂解决.当中,转 ...
- HDU 5399 Too Simple (2015年多校比赛第9场)
1.题目描写叙述:点击打开链接 2.解题思路:本题分情况讨论.比赛时候真是想的太简单了.以为就是(n!)^(cnt-1). 终于无限WA. 本题有几个特殊情况须要额外推断. 首先,假设输入的时候.有某 ...
- HDU 5414 CRB and String (2015年多校比赛第10场)
1.题目描写叙述:点击打开链接 2.解题思路:本题要求推断字符串s是否能通过加入若干个字符得到字符串t. 首先,能够知道,s必须是t的一个子串(注意:不是连续子串). 第二.因为插入的新字符和它前面的 ...
- HDU 5384 Danganronpa (2015年多校比赛第8场)
1.题目描写叙述:点击打开链接 2.解题思路:本题利用字典树解决.本题要求查找全部的B[j]在A[i]中出现的总次数.那么我们能够建立一颗字典树,将全部的B[j]插入字典树,因为一个串的全部字串相当于 ...
- 2015年多校联合训练第一场OO’s Sequence(hdu5288)
题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个相应的j使得a[i]%a[j]=0.那么l,r内有多少个i,f(l,r)就是几. 问全部f(l,r)的 ...
- 2015 HDU 多校联赛 5363 Key Set
2015 HDU 多校联赛 5363 Key Set 题目: http://acm.hdu.edu.cn/showproblem.php? pid=5363 依据前面给出的样例,得出求解公式 fn = ...
- 2015 HDU 多校联赛 5317 RGCDQ 筛法求解
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php? pid=5317 本题的数据量非常大,測试样例多.数据 ...
- hdu5379||2015多校联合第7场1011 树形统计
pid=5379">http://acm.hdu.edu.cn/showproblem.php? pid=5379 Problem Description Little sun is ...
随机推荐
- Maven / Nexus 的用法和经验
Maven / Nexus 的用法和经验
- Xcode升级后导致插件不能用, 一句代码更新UUID OK~
find ~/Library/Application\ Support/Developer/Shared/Xcode/Plug-ins -name Info.plist -maxdepth 3 | ...
- XCode为单独文件设置ARC
注:此文为摘抄性质 来源:http://blog.csdn.net/dehengxu/article/details/11537989 在xcode 4 中,选择 targets 中的一个target ...
- 如何用JavaScript重定向到另一个网页?
可以使用 window.location.replace() 方法重定向到另一个页面.相对于 window.location.href ,replace的优势是不会跳转记录并不会保留在历史会话中,这就 ...
- [PATCH] ARM: add dtbImage.<dt> and dtbuImage.<dt> rules
转载: http://permalink.gmane.org/gmane.linux.kbuild.devel/8755 This rules are useful for appended devi ...
- 【java】处理时间字段 在数据库查询的时候只想要年月日,不想要时分秒 ,java中设置时间类型为年月日,java中设置Date中的时分秒为00.00.000
JDK8 中最简单的处理方式: @Test public void dateTest(){ Date now = new Date(); System.out.println(now); // jav ...
- Font Awesome:图标字体,完全CSS控制
Font Awesome是一种web font,它包含了几乎所有常用的图标,比如Twitter.facebook等等.用户可以自定义这些图标字体,包括大小.颜色.阴影效果以及其它可以通过CSS控制的属 ...
- iOS:MBProgressHUD的基本使用
下载地址:https://github.com/jdg/MBProgressHUD/ //方式1.直接在View上show HUD = [[MBProgressHUD showHUDAddedTo:s ...
- javascript快速入门12--函数式与面向对象
函数 函数是一组可以随时随地运行的语句. 函数是 ECMAScript 的核心. 创建函数 function fnOne() {//具有名称的函数,函数名必须符合变量名命名规范 //可以没有符何语句 ...
- Netty源码细节-accept、read(Linux os层 + Netty层代码细节)(转)
原文:http://budairenqin.iteye.com/blog/2215899 这篇分析一下accept的细节, 我觉得网络IO相关开发很多时候不能仅仅局限于java层, 尤其从accept ...