kilani专题

D. Kilani and the Game(BFS模拟向四周漫延的过程)

Problem - D - Codeforces Kilani正在和他的朋友玩一个游戏。这个游戏可以表示为一个n×m的网格,其中每个单元格都是空的或者被阻塞的,并且每个玩家在一些单元格中拥有一个或多个城堡(一个单元格中没有两个城堡)。 游戏分轮进行。每轮玩家依次扩展:首先,第一个玩家扩展,然后第二个玩家扩展,依此类推。扩展发生如下:对于每个现在拥有的城堡,玩家尝试扩展到附近的空单元格。如果