300200 - 更改颜色
在多数图像处理软件中,有颜色填充功能:点击图片上的一点,把与之相连的封闭区域填充成指定的颜色。为了让颜色不穿透到封闭区域以外,算法只侵染上下、左右相邻相同颜色的位置。
输入
第一行,有4个用单个空格分隔的正整数,分别表示图像宽度w、图像高度h、所选点横坐标x、所选点纵坐标y。
接下来h行,每行w个0或1,表示一副二值图像。
对于100%的数据:
1\le x\le w \le 1\cdot 10^3 ;
1\le y\le h \le 1\cdot 10^3 ;
输出
一行,一个正整数,表示该封闭区域内与x,y位置颜色相同的点有多少个。
样例
输入
4 4 1 1 0000 1101 1101 0011
输出
6
输入
5 3 5 3 10111 10111 11111
输出
13
输入
9 9 5 5 000000000 011111110 010000101 010110101 010100101 010111101 010000001 010111110 001000000
输出
21