【问题描述】
Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下：
1、每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方块时，如果拖动后到达的位置（以下称目标位置）也有方块，那么这两个方块将交换位置（参见图6到图7）；如果目标位置上没有方块，那么被拖动的方块将从原来的竖列中抽出，并从目标位置上掉落（直到不悬空，参见图1和图2)；
2、任一时刻，如果在一横行或者竖列上有连续三个或者三个以上相同颜色的方块，则它们将立即被消除（参见图1到图3）。
注意：a) 如果同时有多组方块满足消除条件，几组方块会同时被消除（例如下面图4，三个颜色为1的方块和三个颜色为2的方块会同时被消除，最后剩下一个颜色为2的方块）。
b) 当出现行和列都满足消除条件且行列共享某个方块时，行和列上满足消除条件的所有方块会被同时消除（例如下面图5所示的情形，5个方块会同时被消除）。
3、方块消除之后，消除位置之上的方块将掉落，掉落后可能会引起新的方块消除。注意：掉落的过程中将不会有方块的消除。
上面图1到图3给出了在棋盘上移动一块方块之后棋盘的变化。棋盘的左下角方块的坐标为（0, 0），将位于（3, 3）的方块向左移动之后，游戏界面从图1变成图2所示的状态，此时在一竖列上有连续三块颜色为4的方块，满足消除条件，消除连续3块颜色为4的方块后，上方的颜色为3的方块掉落，形成图3所示的局面。
【样例输入】
& & 3& & 1 0& & 2 1 0& & 2 3 4 0& & 3 1 0& & 2 4 3 4 0
【样例输出】
& & 2 1 1& & 3 1 1& & 3 0 1
【解题思路】
& & &本题为NOIP2011day1第三题，初看题目感觉似乎挺难的，不仅是一条线上可以消掉，还有可能十字形的也可以消掉，还可能多组一起消掉，还可能会掉下来之后又可以消掉（头都大了&&）。但其实仔细分析一下，这题并不难，无论怎么消，都得要满足三个以上的方块是同颜色，于是，我们在每一次消除的时候，可以设一个数组，它相邻的两个方块和它的颜色相同的话，就代表要消除，标记起来，然后搜索一遍整个棋盘后，要消除的就全部标记了，消除即可。然后整个深搜的过程中有一个优化，就是只需要往右边搜，（题目中说1优先于-1就是在提醒我们，往右边搜与往左边搜其实是一样的）这样也大大降低了编程复杂度，只需要判断一下如果两边有一个方格为空格的话，就判断哪个是空格（不能移动空格，因此如果左边为空格就需要记录-1），如果两边都为空格的话就没必要移动了（移了也是白移，浪费步数，相信没人玩游戏的时候会这么傻）。还有最重要的一点，请看题目描述中的加粗字（这不是我加粗的，是题目本身加粗的），这意味着什么？你是不是很头疼还要算一算步数？可实际上，数据告诉我们，这不是计算机学会做过的数据就是题目描述有问题！看我的程序就知道了。不多说了，直接上程序。
【代码实现】
1 type arr=array[0..5,0..7] of
x,y,g:array[0..6] of
n,step,i,j,t:
5 procedure swap(var a:var b:longint);
12 procedure
for i:=1 to n do//没错这就是bug!!!我直接从1到n输出了，当时还没反应过来，仔细的同学们可以改为step
writeln(x[i],' ',y[i],' ',g[i]);
18 function clean://删除的操作，1为删除了东西，0为没删除东西
fillchar(f,sizeof(f),0);
for i:=0 to 4 do
for j:=0 to 6 do
if a[i,j]&&0 then
if (i&0)and(i&4)and(a[i,j]=a[i-1,j])and(a[i,j]=a[i+1,j]) then
f[i,j]:=1;
f[i-1,j]:=1;
f[i+1,j]:=1;
if (j&0)and(j&6)and(a[i,j]=a[i,j-1])and(a[i,j]=a[i,j+1]) then
f[i,j]:=1;
f[i,j-1]:=1;
f[i,j+1]:=1;
for i:=0 to 4 do
for j:=0 to 6 do
if f[i,j]&&0 then
a[i,j]:=0;
50 procedure//下落操作
51 var i,j,k:
for i:=0 to 4 do
for j:=1 to 6 do
if (a[i,j]&&0)and(a[i,j-1]=0) then
while(k&0)and(a[i,k-1]=0) do
a[i,k]:=a[i,j];
a[i,j]:=0;
64 function finish:
65 var i,j:
for i:=0 to 4 do
for j:=0 to 6 do
if a[i,j]&&0 then
exit(false);
exit(true);
73 procedure
74 var i,j,k,l:
if step&&0 then
swap(a[x[step],y[step]],a[x[step]+g[step],y[step]]);//交换上一步的两个格子
until clean=0;//注意！先下落后删除，这里卡了好久，哭死了
if step=n then
if finish then
for i:=0 to 4 do
for j:=0 to 6 do
if a[i,j]&&0 then
inc(step);
if (i&4)and(a[i,j]&&a[i+1,j]) then
x[step]:=i;
y[step]:=j;
g[step]:=1;
for k:=0 to 4 do
for l:=0 to 6 do
b[k,l]:=a[k,l];
for k:=0 to 4 do
for l:=0 to 6 do
a[k,l]:=b[k,l];
if (i&0)and(a[i-1,j]=0) then
x[step]:=i;
y[step]:=j;
g[step]:=-1;
for k:=0 to 4 do
for l:=0 to 6 do
b[k,l]:=a[k,l];
for k:=0 to 4 do
for l:=0 to 6 do
a[k,l]:=b[k,l];
dec(step);
readln(n);
for i:=0 to 4 do
read(a[i,t]);
until a[i,t]=0;
writeln(-1);
阅读(...) 评论()princess小游戏大全17yy经典小游戏为您提供最新最好玩的【princess】小游戏免费在线玩，最多的princess无敌版小游戏、下载，以及详尽的小游戏排行榜，更多更好玩的小游戏尽在17yy经典小游戏大全!
&&&1&&&&&&&&&&&院领导集体
中国科学技术大学
快发娱乐登录下载:
《中国科学院院刊》（中文版）是中国科学院主办的以战略与决策研究为...
覆盖数学、物理、化学、生命科学、地球科学、信息科学、技术科学与天...
《科学通报》是自然科学综合性学术刊物，力求及时报道自然科学各领域...
收成少。贵州不少贫困地区曾经陷入“越穷越垦、越垦越穷”的恶性循环。　　为守住发展和生态两条底线，实现2020年现有农村贫困人口全部脱贫的目标，贵州大力构建特色优势扶贫产业
帅斯科拉里，都认为两队实力在伯仲之间，谁赢谁输都有可能。　　然而国安在最后一击的环节上，还缺顶级强队的风范也就是恒大和上港的水准。这也是恒大在很多踢得不好的比赛中最终能够赢球的原因。## 0 ##　　新
快发娱乐登录:西藏拉萨有二手车市场吗
我要分享 &
文章来源：中国法律大全&&&&发布时间：日 19:27&&【字号：&&&&&&】
快发娱乐登录菠菜,步消除农村“零就业”贫困家庭。## 0 ##　　新华社北京3月5日电中共中央政治局常委、中央书记处书记刘云山5日下午来到他所在的内蒙古代表团，同代表们一起审议政府工作报告。　　李纪恒、布小林、索曙辉等代表围绕政府工作报告，就坚持稳中求进、国际大赛的纪录，历史性地获得了阿诺德传统赛业余组男子健美90kg级的亚军。 四次征战，可以看出姜熹对阿诺德梦想只增未减。经过16周艰苦的备赛，姜熹收获季军，拿下自己的第三座阿诺德奖杯，这个成绩是对这位37岁选手的肯定。 本次大赛牟丛业创业方面，舆论最为关注今年大学毕业生就业情况，位居热门话题第三位。　　教育方面，媒体密切关注“制定实施《中国教育现代化2030》”等举措，政府工作报告中“统一城乡义务教育学生‘两免一补’政策”“继续扩大1日，周海江接受了记者专访，畅谈2016年的转型升级成果以及2017年的发展图景。　　转型坚守实体经济　　记者：2016年对红豆集团来说，可谓是硕果累累。红豆集团旗下的通用股份登陆上交所
　原标题：快发娱乐登录欢迎您,
（责任编辑：咸婧诗）1. 新增扫二维码功能，可直接扫 VeryCD 网站影片页面的二维码，便能在应用上打开；
2. 新增支持 B 站视频（哔哩哔哩），满屏的弹幕更欢乐；
1. 新增支持 B 站视频（哔哩哔哩），满屏的弹幕更欢乐；
2. 在影片封面上展示在线视频的清晰度；
地区(语言):&美国(简体中文,英文)
发行时间:&2007年
游戏类型:&ETC 其它种类游戏
文件说明： “天游字幕组 玛雅公主遗失之谜 正式版.7z”完全可以独立运行，本身就含有游戏...()
更新 - 7个文件, 170.79MB, 335条评论
地区(语言):&大陆,美国(简体中文)
发行时间:&2009年
游戏类型:&PUZ 益智类游戏
对过去的生活没有丝毫记忆，并伴随着永无止境的饥饿，是时候开始你作为吸血鬼的新生活了...()
更新 - 1个文件, 170.79MB, 120条评论
地区(语言):&美国(简体中文)
发行时间:&2011年
游戏类型:&SIM 模拟经营类游戏
游戏信息 游戏名称：孤岛余生2 英文名称：The Island: Castaway 2 制作发行：Awem 游戏...()
更新 - 2个文件, 170.85MB, 101条评论
地区:&美国
发行时间:&2006年
转自sharethefile 开发：Fun Labs 发行：Activision Value 容量：1CD 语种：英文 平台：...()
更新 - 1个文件, 170.91MB, 10条评论
地区:&台湾
发行时间:&2004年
英文名：MY SASSY MAHJONG 中文名：我的野蛮麻将 开发制作：尼奥科技 代理发行：尼奥科...()
更新 - 1个文件, 170.99MB, 37条评论
地区:&美国
发行时间:&2001年
英文名称：Zeus: Master of Olympus 发行时间：2001年 游戏出版商：impression games 游...()
更新 - 1个文件, 170.99MB, 26条评论
地区(语言):&美国(英文)
发行时间:&2010年
游戏类型:&SIM 模拟经营类游戏
汉化动态 雷光汉化组已经完成此游戏的汉化 疯狂农场3之冰河时代汉化讨论区 附上连接： h...()
更新 - 3个文件, 171.01MB, 291条评论
地区:&美国
发行时间:&2007年
转自SHAREVIRUS 游戏类型：RCG 简介：（本人亲自翻译自官方网站的介绍，水平有限公司，...()
更新 - 2个文件, 171.03MB, 4条评论
地区(语言):&大陆,香港(简体中文,繁体中文)
发行时间:&2010年
游戏类型:&ACT 动作游戏
！！本游戏为纯交流用，任何他人用作盈利用途，个人概不负责！！ 介绍篇： 本游戏为FAN...()
更新 - 1个文件, 171.07MB, 96条评论
名称：头文字D：山口复仇[INITIAL D: Mountain Vengeance] 发行：ValuSoft 开发：Canopy...()
更新 - 2个文件, 171.09MB, 17条评论
地区(语言):&美国(英文)
发行时间:&2009年
游戏类型:&SIM 模拟经营类游戏
游戏简介 《动物园世界》，透过游戏的官方网站内的「动物创造器」(Animal Creator Tool)...()
更新 - 1个文件, 171.36MB, 92条评论
地区(语言):&美国(英文)
发行时间:&2010年
游戏类型:&ACT 动作游戏
游戏简介 类似经典的《平衡》、《置换魔球》 以太空做为背景，叹为观止的视觉效果 除了...()
更新 - 1个文件, 171.55MB, 181条评论
地区(语言):&日本(简体中文)
发行时间:&1999年
游戏类型:&ACT 动作游戏
要感受迫人的ACT，除了《生化危机（Biohazard）》系列外，三上真司另一劲作《恐龙危机(D...()
更新 - 1个文件, 171.58MB, 128条评论
地区(语言):&美国,日本(英语,日语,&英文,日文)
发行时间:&2011年
[DEMO][最终幻想13 versus+whataya want from me宣传片][] 很喜欢FF13versus宣...()
更新 - 1个文件, 171.8MB, 40条评论
地区(语言):&日本(日文)
发行时间:&2010年
游戏类型:&ARPG 动作角色扮演游戏
游戏介绍： 一、游戏概要： PSP版《时间幻想》（Zikande Fantasia）是一款很有意思的2D...()
更新 - 2个文件, 171.88MB, 24条评论
地区:&日本
英文名 ：MariBato 中文名 ：圣母在上同人格斗游戏 开发製作：DKソフトウェア开発室 发...()
更新 - 1个文件, 171.89MB, 8条评论
地区(语言):&美国(简体中文)
发行时间:&2009年
游戏类型:&ACT 动作游戏
资源仅供学习分享，请使用完毕之后及时删除，勿做商业传播，如需转载，请于发布2天后转...()
更新 - 3个文件, 171.9MB, 128条评论
地区:&美国
发行时间:&2007年
转自sharevirus 游戏名称： 十字生命章2冥王之心 英文名称： Ankh II Heart of Osiris ...()
更新 - 1个文件, 172.06MB, 8条评论
地区:&美国
发行时间:&2006年
转自sharevirus 开发：ASK Homework 发行：TopWare Interactive 容量：1DVD 语种：五国...()
更新 - 1个文件, 172.07MB, 25条评论
地区(语言):&美国(英文)
发行时间:&2012年
游戏类型:&SLG 策略游戏
游戏名称：超越光速 英文名称：Faster than Light 游戏类型：太空策略类(SLG)游戏 游戏...()
更新 - 4个文件, 172.08MB, 109条评论
地区(语言):&美国(简体中文)
发行时间:&2012年
游戏类型:&ARPG 动作角色扮演游戏
[银河特工].Drox.Operative.CHS.Green.Edition-ALI213.rar 详情 166.6MB http://www.ver...()
更新 - 2个文件, 172.11MB, 289条评论
地区(语言):&美国(简体中文)
发行时间:&2013年
游戏类型:&PUZ 益智类游戏
[滚动的偶像].Rolling.Idols.CHS-ALI213.rar 详情 172.1MB /files...()
更新 - 1个文件, 172.14MB, 70条评论
地区(语言):&美国(英文)
发行时间:&2010年
游戏类型:&SLG 策略游戏
游戏简介 阳光明媚的一天，勤劳的蚂蚁们一如既往地努力地收集着食物。但今天却有不同，...()
更新 - 1个文件, 172.17MB, 1368条评论
地区(语言):&美国(简体中文)
游戏类型:&AVG 冒险游戏
印度城市一个贫民窟中的人们正在神秘的情况下逐渐消失！在察觉是鬼魂所为后，一位年轻的...()
更新 - 1个文件, 172.3MB, 54条评论
地区:&美国
发行时间:&2006年
转自sharevirus 开发：Mad Minute Games 发行：Paradox Entertainment 语种：英文 平台...()
更新 - 1个文件, 172.31MB, 9条评论
地区:&美国
发行时间:&2007年
转自sharevirus 游戏名称： 模拟骑手挑战赛 英文名称： Ride Equestrian Simulation 游...()
更新 - 1个文件, 172.31MB, 9条评论
地区(语言):&美国(英文)
发行时间:&2011年
游戏类型:&PUZ 益智类游戏
版本说明 英文、完整无损 安装步骤 1、解压缩 2、setup.bat安装 3、桌面快捷进游戏 提示...()
更新 - 5个文件, 172.37MB, 47条评论
地区(语言):&美国(英文)
发行时间:&2012年
游戏类型:&RTS 即时战略游戏
版本说明 英文、完整无损 安装步骤 1、解压缩至全英文字符的目录 2、双击setup.bat开始...()
更新 - 11个文件, 172.5MB, 71条评论
地区(语言):&美国(英文)
发行时间:&2012年
游戏类型:&ACT 动作游戏
版本说明 英文、完整无损 安装步骤 1、解压缩至全英文字符的目录 2、双击setup.bat开始...()
更新 - 1个文件, 172.55MB, 16条评论
地区(语言):&美国(简体中文)
发行时间:&2004年
游戏类型:&RTS 即时战略游戏
由Matrix Games 负责发行的（War in the Pacific: Struggle Against Japan 1941-45）是...()
更新 - 1个文件, 172.57MB, 172条评论
地区(语言):&美国(英文)
发行时间:&2001年
游戏类型:&FPS 第一人称视角射击游戏
安装方法：
介绍 本作由著名厂商Codemasters开发制作,游戏背景设定在1985年美苏...()
更新 - 1个文件, 172.65MB, 130条评论
地区(语言):&台湾(简体中文)
发行时间:&2002年
游戏类型:&TPS 第三人称视角射击游戏
版本说明 简体中文、完整无损 安装步骤 1、解压缩 2、setup.bat安装 3、桌面快捷进游戏 ...()
更新 - 1个文件, 172.7MB, 33条评论
地区(语言):&美国(英文)
发行时间:&2015年
游戏类型:&FTG 格斗游戏
《武士猫（Samudai）》是Geek Sloth Games制作发行的一款本地多人格斗类游戏。玩家将控...()
更新 - 2个文件, 172.73MB, 12条评论
发行时间:&2010年
游戏类型:&AVG 冒险游戏
优美的音乐，别致的画面，来自独立星球强力推荐。别的不多说，玩了就知道，暂时没有汉化...()
更新 - 2个文件, 172.75MB, 246条评论
地区(语言):&美国(英文)
发行时间:&2005年
游戏类型:&SIM 模拟经营类游戏
安装说明：
serial code是111-YHL0-53NI 说明：游戏的操作键有点复杂，不过都是...()
更新 - 1个文件, 172.81MB, 62条评论
地区(语言):&美国(英文)
发行时间:&2012年
游戏类型:&SIM 模拟经营类游戏
游戏名称：The Promised Land 游戏中文名：希望之乡 游戏类型：模拟经营 游戏语言：英文...()
更新 - 2个文件, 172.82MB, 33条评论
地区(语言):&台湾(繁体中文)
发行时间:&2001年
游戏类型:&ETC 其它种类游戏
游戏是2001年制作的在win98下玩的游戏,现在连工画堂的官方网站上都找不到这款游戏的介绍...()
更新 - 1个文件, 172.91MB, 80条评论
地区(语言):&美国(英文)
发行时间:&2009年
游戏类型:&ACT 动作游戏
游戏简介 Star Trek: D.A.C. 是根据2009年J.J. Abrams重新拍摄的星际迷航系列的最新电影...()
更新 - 1个文件, 172.98MB, 272条评论
地区:&台湾
发行时间:&2002年
中文名称:富甲天下3 英文名称:The Millionaire of 3 KingdomsⅢ 类型:策略 系统:win98/95...()
更新 - 1个文件, 173.07MB, 75条评论
地区(语言):&美国(英文)
发行时间:&2010年
游戏类型:&SLG 策略游戏
中文名称：欧陆风云3：神风 游戏名称：Europa Universalis III: Divine Wind 游戏发行：...()
更新 - 1个文件, 173.14MB, 暂无评论
上海隐志网络科技有限公司手机游戏&&尽在九游
&&&&&&&&这个大脑戏弄的游戏会给你的乐趣吨有特殊的设计水平。
喜欢游戏的多个版本，玛雅秘密的原则，不会偏离太远从原来的游戏，但布局和方式，游戏的玩法是做的。
玛雅秘密已经取得了成功归功于一个叫上海的游戏，需要玩家掌握浓度和战略思维的艺术，以便从董事会中删除所有的瓷砖。这个玛雅SOLITAIR的目的是非常类似麻将的其他版本;如...
这个大脑戏弄的游戏会给你的乐趣吨有特殊的设计水平。
喜欢游戏的多个版
这个大脑戏弄的游戏会给你的乐趣吨有特殊的设计水平。
喜欢游戏的多个版本，玛雅秘密的原则，不会偏离太远从原来的游戏，但布局和方式，游戏的玩法是做的。
玛雅秘密已经取得了成功归功于一个叫上海的游戏，需要玩家掌握浓度和战略思维的艺术，以便从董事会中删除所有的瓷砖。这个玛雅SOLITAIR的目的是非常类似麻将的其他版本;如果你不熟悉的总体目标则是非常简单的理解：通过选择配对的瓷砖，从而得到清晰明确董事会瓷砖的布局。
只有两个瓷砖可以从电路板在同一时间内拆除，这些瓷砖必须是一致的匹配。接下来的部分是什么使游戏难度 - 如果他们以最大的三条线连接的瓷砖，才可以删除。通过水平和垂直线加入了瓷砖，但不是对角线线可能会跨越的空边框。一举一动都能影响未来一个所以在选择你的对时是超前思考很重要。
本场比赛是瓷砖时留在董事会结束，但进一步的动作是不可能的。
挑战你的大脑的各个方面是第一个以清除所有千层面！
开发者：GrupoAlamar
Mayan Secret游戏截图
本周飙升榜
新游期待榜
*给个评价吧：
玩家还可选择以下标签快速评论哦：
我来说两句
正在加载，请稍后...
Mayan Secret
点击下载按钮，或通过扫描二维码直接下载！
Mayan Secret 1.0.1 安装包安卓安装包
请用手机扫描二维码订阅~
订阅后可及时接受活动,礼包,开测和开放下载的提醒!}