Skip to content

消除游戏 #13

@cling199506

Description

@cling199506

某消除类的游戏,玩家每次操作可以选择把游戏中相邻的两个图形进行交换,如果交换后出现三个或者三个以上的连续相同图形时,这些相同的图形都会消失;图形消失后,同一列上面的图形会往下掉,最上面的位置会为空。
然后继续把同一直线出现的三个或者三个以上的连续相同图形消除,直到最后没有可以再消除的图形而成稳定局面;
现在给定一个初始稳定局面和一次交换操作,请计算此次操作一个能消除多少个图形

输入描述:
现在给定一个局面和一次交换操作,请计算此次操作一共能消除多少个图形?
第一行为处事局面的行数R和列数C(1<=R,C<=20)
之后的R行,每行有C个字符,‘A'....'Z'分别表示一种图案,空位置用’0‘表示
最后一行是r1,c1,r2,c2四个整数,表示要交换的两个相邻图形的坐标(r1,c1) (r2,c2)

输出描述:
进行交换操作后能消除的图形个数

示例1
4 4
HFCE
GCAC
GFAD
DCBA
3 2 3 3
输出 3
说明 交换最下排的BA后,竖直三个A相消

示例2
4 4
0F0E
0CAC
GFAD
AABA
3 2 3 3
输出 5
说明 交换最下排的BA后,竖直三个A和水平三个A都消除

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions