jzoj9382泡泡龙

这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为1、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形成输出结果的布局。
你的任务是编写一个泡泡龙模拟程序，对于给定的一个初始棋盘，计算游戏者双击最底层某个方块后棋盘的布局将会如何。

代码：

#include<bits/stdc++.h>
using namespace std;
const int fx[4]={-1,0,1,0};
const int fy[4]={0,1,0,-1};
int f,x,y,n,m,c[105][105];
void dfs(int a,int b)
{c[a][b]=0;for(int i=1;i<=4;i++){x=a+fx[i-1];y=b+fy[i-1];if(c[x][y]==f)dfs(x,y);}
}
int main()
{cin>>n>>m;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>c[i][j];f=c[n][m];dfs(n,m);for(int j=1;j<=n;j++)for(int i=n;i>=1;i--){if(c[i][j]==0)continue;else if(i==n)continue;elsefor(int r=i;r<n;r++){if(c[r+1][j]==0)swap(c[r][j],c[r+1][j]);else break;}}  for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)cout<<c[i][j]<<' ';cout<<endl;}    return 0;
}

jzoj9382泡泡龙相关推荐

Pygame实战：风靡全球的经典泡泡龙小游戏来袭，你会喜欢嘛？（附源码）
导语比如:百变的消消乐,还记得嘛?今天就出一个消除类--泡泡龙小游戏,希望你们喜欢哈~! <泡泡乐>是一款适合全年龄玩家的游戏,采用非常经典的"泡泡龙"式的消除泡泡 ...
PHP泡泡龙源码,JS泡泡龙游戏网页版+完整代码
网页游戏-泡泡龙 *{padding:0px;margin:0px} hr{width:2px;height:2px;} #a{width:502px;height:602px;border:1px ...
html5泡泡龙游戏开发随笔
由于刚刚入职,上一款游戏开发已经进入尾声,所以在下一款游戏到来之前的一段时间,做了一个泡泡龙的游戏.在做这款小游戏时候,发现里面的逻辑还是挺多的,所以在此记录一下开发过程中比较重要的点. 用到的技术, ...
Java GUI项目，一个练手的泡泡龙小游戏
泡泡龙经典小游戏在敲代码之前一定要了解清楚基本规则和算法,不能盲目的写. 1.游戏规则: 由当前泡泡出发,经过若干个相邻泡泡,存在可连到顶端的通路,则认为该泡泡具有挂点,不会下坠.当泡泡失去挂点则下 ...
cocos2dx 写的泡泡龙2014
正式开始尝试写blog, 这里把以前写的cocos2dx小游戏共享出来. 本小游戏是本人几个月前, 一边学习cocos2dx, 一边把学到的东西, 写成一个小游戏的, 当时是本来和另一个策划准备写一个 ...
乐高计算机游戏泡泡龙教案,疯狂泡泡龙（400关）
疯狂泡泡龙(400关) 疯狂泡泡龙(400关)介绍重大更新: 增加游戏初始金币,不再为没有金币而烦恼周末挑战赛增加[实物奖品] 增加挑战系统增加竞技场功能增加签到次数疯狂泡泡龙是豆奇网络继[ ...
【GamePlay】泡泡龙核心算法
前言泡泡龙游戏核心算法总结好像自己接触的第一个电子游戏就是祖玛泡泡龙. 需求这个和三消还是有很多相似之处,都是要消除,但是舞台.消除方式.消除后的填充方式不太一样. 游戏截图如下,如图,和三消的 ...
java泡泡龙开源_2019级C语言大作业 - 泡泡龙
分享19级同学大一上学期用C语言实现的泡泡龙.分步骤代码.可执行程序可从百度网盘下载: 提取码:jcuc C语言大作业 - 泡泡龙https://www.zhihu.com/video/1207418 ...
乐高计算机泡泡龙教案,泡泡龙
班级情况: 校区:科学创想乐高机器人沈河校区时间:周六14.40-15.40 学员:朵朵图图石悦冬任教老师:李静教学目标: 1.知道泡泡龙的组成及特点. ...

jzoj9382泡泡龙

jzoj9382泡泡龙相关推荐

最新文章

热门文章