网页
资讯
视频
图片
知道
文库
贴吧
地图
采购
进入贴吧
全吧搜索
吧内搜索
搜贴
搜人
进吧
搜标签
日
一
二
三
四
五
六
签到排名:今日本吧第
个签到,
本吧因你更精彩,明天继续来努力!
本吧签到人数:0
一键签到
成为超级会员,使用一键签到
一键签到
本月漏签
0
次!
0
成为超级会员,赠送8张补签卡
如何使用?
点击日历上漏签日期,即可进行
补签
。
连续签到:
天 累计签到:
天
0
超级会员单次开通12个月以上,赠送连续签到卡3张
使用连续签到卡
04月04日
漏签
0
天
python吧
关注:
473,048
贴子:
1,963,089
看贴
图片
吧主推荐
视频
游戏
1
2
下一页
尾页
18
回复贴,共
2
页
,跳到
页
确定
<<返回python吧
>0< 加载中...
泡泡龙基本算法
只看楼主
收藏
回复
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
1
)棋盘说明:
棋盘的大小固定为
10 *
10
,输
入数据必须进行严格的检
查。输
入数据为字符串数组,数组中最多存放
10
条字符串,每个数组中存放的字符串长度范围是
[1
,
10]
。泡泡在界面排列情况请参考图
1
(棋盘假
定为
4
*
4)
,棋盘左
上角为坐标(
0,0
),横线向
右为
X
轴正
方向
,纵向向
下为
Y
轴正
方向。输入数组中的字符串按照从上到下进行排列
,
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
一个字符串表示一行的数据;每
个字符串中
的字符数据按
照从左到右进行排列
。
2)
棋盘初始化时,同类型的泡泡有可能等于或者超过
3
个,只有放一个同类型的泡泡在他们周围,才能触发清除这些同种类型的泡泡,比如在图
3A
点放蓝色泡泡,可以消除所有蓝色泡泡,但是红色不会消除。
济南仕亚信息科技有限公司
python
是一款广受欢迎的编程语言,以其简洁易读的语法和强大的功能著称,适合编程小白。一次下载长期使用,全系列版本都有,专业软件服务商,提供远程售后服务。
2025-04-04 08:32
广告
立即查看
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
3
)
正常泡泡消除:当新加入的泡泡与已有的同类型的泡
泡挨在一
起达到
3
个或者
3
个以上时
(如图
1
红色泡泡),可以把这些泡泡消除
。“挨
在一
起”定
义:图
2
中挨着红色泡泡的有且只有蓝色泡泡
。
4
)
悬空泡泡消除:当正
常泡
泡消除后,剩下的泡泡,如果无
法通过其它泡泡
(
类型不限
)
寻
路到
最顶端一排,
那么就认为是悬空泡泡,也需要消除
。如在图
3
的
B
点输入红色泡泡,
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
那么所有红色泡泡都会消除,蓝色泡泡由于无法再通过红色泡泡寻路到最顶端,也会被清除;如在图
3
的
A
点输入蓝色泡泡,蓝色泡泡清除后,红色泡泡由于可以寻路到最顶端,所以不会被清除。
注意:初始棋盘数据不会存在悬空泡泡,大家不用考虑这种场景。
5
)性能要求:所有用例(不超过
20
个)执行时间不能超过
OJ
平台要求时间,
2
分钟。
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
输
入示
例合法性说
明:
u
合法示例:
data={“123478”}
data={“1234”, “01”,”0123456789”}
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
u
非法示例
(
红色
部分为错误点
)
:
data={“1234”,
“
2345”,
“
1234567891
2
”,
NULL
}
data=
NULL
data={“
a
122”, “240”,
“”
}
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
输入数据对应界面说明:
输入:
data
={“8001”, “200000000”, ”123”}
80010000000
200000000
123000000000
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
请实现如下接口:
函数:
int
InputPaopaoLongGameData
(char *data[]
,
int
rows)
描述:输入泡泡龙游戏的棋盘数据
熊猫办公
熊猫办公
python
,全新AI写作助手,支持创意文案/智能问答/整理大纲/办公使用等各种功能.
python
,领先的AI写作工具,3分钟快速高效得到想要内容。
2025-04-04 08:32
广告
立即查看
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
输入:
data
:棋盘的具体数据,输入泡泡的类型包括:
字符
0
:空格,表示这个坐标点不存放任
何泡泡
字符
1
到
9
:分别表示
9
种不
同类型的泡泡
如果每一条字符串有效数据的长度小于
10
,或者字符串的个数小于
10
条,
那么认为没有输入
的
数据为字符
0
rows
:输入
data
的行数
输出:无
返回:正确,返回
0
;错误,返回
-1
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
函数:
int
GetPaopaoTypeCount
()
描述:通过输入的棋盘数据,计算泡泡的类型数量
输入:无
输出:无
返回:输入的泡泡棋盘中,泡泡类型的数量
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
函数:
void
GetKeyPointsForRemovePaopao
(
int
keyPointsList
[][2],
int
*
keyPointsCount
)
描述:在已有
的棋盘中
,计算可以通过在哪些关键点,通过存放泡泡可以消除周围的泡泡
输入:无
输出
:
keyPointsList
:
关
键点列
表,请按照从上到下,从左到右的顺序进行输出
注意
paopaoList
[m][
0]
存放
X
坐标,
paopaoList
[m][
1]
存放
Y
坐标
keyPointsCount
:关键点个
数,如果没
有关
键点,输
出
0
返回:无
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
函数:int GetNeedRemovedPaopaoList (int desPointX, int desPointY, char desPaopaoType
int paopaoList[][2], int *paopaoCount)
描述:获得可以消除掉的泡泡的坐标, 包括正常和悬空两类, 如果输入的坐标已经存在泡泡,返回错误
输入:desPointX:输入泡泡的X坐标
desPointY:输入泡泡的Y坐标
desPaopaoType:输入泡泡的类型
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
输出:
paopaoList
:可以清
除泡
泡的坐标点列表,请按照从上到下,从左到右的顺序进行输
出
,
注意
paopaoList
[m
][0]
存放
X
坐标,
paopaoList
[m
][1]
存放
Y
坐标
paopaoCount
:可以清除泡泡的个数
返回:正确,返
回
0
;
错误,返回
-1
注意:
1
)清除的泡泡坐标列表中,不包括当前输入的这个泡泡坐标。
2
)不用考虑输入泡泡是如何移动到指点的坐标
点
3)
正常消除泡泡和悬空泡泡一起进行排序。
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
函数
:
void
InitSys
()
描述:初始
化系统,每个用
例执
行前
运
行此函数。
输入:无
输出:无
返回
:
无
注意:本函数请根据实际情况,选择实现
函数
:
void
FreeSys
()
描述:释放数据,
每个用
例执行完毕后运行此函
数。
输入:无
输出:无
返回
:
无
注意:本函数请根据实际情况,选择实现
xhuawei_23
举人
4
该楼层疑似违规已被系统折叠
隐藏此楼
查看此楼
做出来送电暖气一套
公司内部的题目~
留着回家做
请勿删
多谢
登录百度账号
扫二维码下载贴吧客户端
下载贴吧APP
看高清直播、视频!
贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示