#模拟 > [!quote] 题目背景 > > 如果向蒙德的酒客们说起西风骑士团战力最强的成员，恐怕大多数人会列举大名鼎鼎的代理团长琴、骑兵队长凯亚或神秘的贵公子迪卢克。但也有人在醉眼朦胧间，目睹了一位红色骑士将整座望风山夷为平地的壮举，若想寻访这位神秘的骑士，恐怕就要到西风骑士团的禁闭室一探究竟了。假如禁闭室空空如也，或许某些爆炸性的糟糕事件就快要发生了。可莉就是这样的“危险人物”。作为骑士团正式成员，她的能力不容小觑。而作为一个过于活泼的孩子，她的破坏力同样巨大。毕竟，与蒙德其他小孩子不同，爆炸物才是可莉最为喜欢的玩具。 ![[keli-pic.png]] ## 题目描述 自从出禁闭室之后，可莉就天天手痒，老是想着去炸鱼。她打听了一会，听到望风山地的鱼挺多的，于是跑去了望风山地。池塘里的鱼一看可莉来了，顿时惊慌失措，四散逃窜。可莉为了不让鱼儿跑掉，扔出了一枚炸弹——只见池塘直接被炸得竖了过来，鱼儿们因为重力“啪”的一声掉了下来。 现在这片池塘已经变成了 $n\times m$ 的矩阵。特别的是，由于池塘已经竖了过来，因此所有在空中的鱼都会掉下来。池塘里一共有 $9$ 种鱼，编号分别为 $1-9$，每个格子里只能有最多一条鱼。如果一个格子里没有任何的鱼，那么它就是 $0$。 现在可莉已经抛出了 $q$ 颗炸弹，第 $i$ 颗炸弹炸向了 $(x_i, y_i)$ 的位置。由于可莉的炸弹十分的神奇，因此会产生连锁效应——挨着的同颜色的与也会跟着一起炸掉。每炸完一次，上方的鱼就有可能会掉下来。可莉的炸弹有可能会空掉。 ## 输入格式 - 第 $1$ 行：$n, m, q$； - 接下来 $n$ 行：第 $i$ 行有 $m$ 个数，描述池塘； - 接下来 $q$ 行：第 $i$ 行为 $x_i, y_i$。 ## 输出格式 - 共 $n$ 行：描述最终的池塘。 ## 提示说明 - $1\le n, m\le 10$； - $1\le x_i, y_i\le n, m$； - $1\le q\le 10$。