3589. D - 雪地游戏
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 昨天下了一场大雪，计算鸭家院子里有了厚厚的积雪，计算鸭和爸爸约好要玩一个游戏，计算鸭是先手。首先他们把雪地划分成一个 $n∗m$ 的矩阵，并且铲除了一些位置的雪。 现在游戏共进行 $t$ 轮，每一轮计算鸭和爸爸会分别挑一个位置，如果挑到的位置是雪地，他们就可以把与当前位置 **相邻** 的雪地都划分为自己的领地；但是如果挑到的位置是空地或者已被划为领地，则什么也做不了。当然，这个游戏中的相邻也有特殊含义：举个例子，如果当前位置有雪，它的左边位置也有雪，那就会往左把连续的所有雪地都划为自己的领地，直到遇到空地或对方领地时停止。当然，往其他三个方向（上、下、右）也是依据这样的规则得到自己的领地。 已知雪地和空地的分布以及计算鸭和爸爸每一轮选择的位置，请你告诉计算鸭最终两人领地的数量分别是多少。如果计算鸭获胜了，请对他说恭喜。 ## 输入格式 第一行是三个正整数 $n,m,t (1\len,m,t\le100)$。 之后 $n$ 行每行 $m$ 个数，描绘出整个院子，其中 ‘$0$’ 表示空地，‘$1$’ 表示雪地。 最后 $t$ 行每行四个正整数 $x1,y1,x2,y2$，表示计算鸭和爸爸每一轮选择的位置。 ## 输出格式 第一行分别输出 $n$ 轮后计算鸭和爸爸的领地数量。 如果计算鸭赢了游戏，第二行输出“$Congratulations$!”。 ## 输入 ```in1 3 4 2 1 0 1 1 1 1 1 0 1 1 1 1 1 3 2 2 3 2 1 1 ``` ## 输出 ```out1 4 4 ``` ```in2 ... ``` ```out2 ... ``` ## 提示 在样例一中，2轮游戏后的领地分布情况如下： ``` b 0 a a b b a 0 1 b a 1 ``` 其中 $a$ 为计算鸭的领地，$b$ 为爸爸的领地。