• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1027 – The Same Game

    ACM-POJ EXP 98阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    在一个固定大小为10×15的矩形区域A内被RGB三种颜色的小球填满

    现在按如下步骤操作:

    1、 删除区域A内最大的一片区域M(任意颜色都可以,只要其占有区域最大)

    2、 删除M后,自然会出现空的位置,在M区域上方的小球自然下落;

    当删除M后出现空列时,右边的列往左填充。

    注意是以“列”为单位填充,非空列只能整列往空列移动。

    移动后,各个小球之间的相对顺序 与 移动前一样。

    3、 当区域A剩余小球数为0,或A内的最大区域为1时,游戏结束。否则返回1。

    输出每一步的得分,最后输出总得分。

    解题思路

    没难度的模拟题,直接模拟就可以了,1次AC。

    关键在于删除矩形区域M后的刷新地图操作。

    寻找最大区域M,和删除M区域都是用BFS执行。


    题目要求: 区域Z的坐标 = 在区域Z左下角的小球的坐标

    因此为了对应坐标,

    输入map时,行从9~0输入,列从0~14输入

    搜索最大区域时,列从0~14优先搜索,行再从0~9搜索

    输出坐标时记得行列+1

    转载请注明:EXP 技术分享博客 » POJ1027 – The Same Game

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址