主题:泡泡龙
&佑慧妹妹&
[专家分:660] 发布于 2007-05-12 15:43:00
问题描述:这是一个简化版的网络游戏:在一个N N方块构成的棋盘中,每个方块均涂上红、黄、蓝、绿(记为1、2、3、4)中的一种颜色,游戏者可以在最底行任意找一个方块,用鼠标双击这个方块,于是该方块及与之相邻(即在上、下、左、右四个方向上有公共边)的所有的同色方块均被消掉,而因下方失去支持的方块将会自由落下填补空位。下图左边给出一个4 4的棋盘样例,当游戏者双击最底层左边第二个方块后,将会形成右边的布局。
你的任务是编写一个泡泡龙模拟程序,对于给定的一个初始棋盘,计算游戏者双击最底层某个方块后棋盘的布局将会如何。
输入:输入文件H.in,第一行有两个正整数N和M(1≤M≤N≤100),其中N表示棋盘的规模,而M则表示游戏者将双击最底层从左边数起的第M个方块。
接下来的N行每行有N个1至4的整数组成,表示一个初始的棋盘,同一行相邻两个数之间用一个空格隔开。
输出:输出文件H.out也有N行,每行用N个数给出游戏结束后棋盘的布局,没有方块的格子用0表示,同一行相邻两个数之间也用一个空格分开。
输入输出样例:
输入样例 输出样例
4 2 1 2 3 4 4 2 4 4 3 4 4 3 1 4 4 3 1 0 0 0 4 0 0 3 3 2 0 3 4 2 3 3
回复列表 (共13个回复)
沙发
&佑慧妹妹& [专家分:660] 发布于 2007-05-12 15:45:00
请MOZ和Matodied给出算法和程序
板凳
moz [专家分:37620] 发布于 2007-05-12 16:09:00
你们同学之间的阶级斗争,又关我什么事了?
3 楼
&佑慧妹妹& [专家分:660] 发布于 2007-05-12 16:20:00
阶级斗争?????什么意思?
4 楼
Matodied [专家分:7560] 发布于 2007-05-12 16:57:00
太难了,不会.
5 楼
&佑慧妹妹& [专家分:660] 发布于 2007-05-12 17:09:00
好象就是连连看,不过是将与A(I)上下左右相同的清零
6 楼
moz [专家分:37620] 发布于 2007-05-12 17:57:00
我会,我手机上有这个游戏,
名字叫做 Bubble Breaker
我玩过最大的爆炸是27*26=702分,总分过千
后来我干脆把成绩自己用手改掉了。要多少有多少分。
我前两年是想过用QB来写这个游戏的,
但因为那个动画不好做,也没多少闲的时间,我就一直没写,
计分,消球,下落,那都不难,按照规则去实现就是了。
7 楼
美味的汽水 [专家分:70] 发布于 2007-05-12 23:26:00
挺简单的,今天太晚,以后再说
8 楼
Matodied [专家分:7560] 发布于 2007-05-13 08:13:00
[quote]挺简单的,今天太晚,以后再说[/quote]
别吹牛!!!!!!
9 楼
moz [专家分:37620] 发布于 2007-05-13 11:48:00
比完赛拿到奖杯,再慢慢试.
10 楼
冷石_jasv [专家分:1570] 发布于 2007-05-20 08:34:00
以前学了段时间QB的时候我也想写这东东。感觉难写不出
现在想清楚了原理。可又不愿意动手了。
是不是年纪大了。。
没什么动力了?
我来回复