7839 - 试题J:馋嘴羊 25'

通过次数

175

提交次数

401

时间限制 : 1 秒
内存限制 : 128 MB

草原上有一只馋嘴羊,它的胃令人震惊,吃光了连续几片区域的草,而且每吃光一片区 域还会对你摆一个充满草原上有一只馋嘴羊,它的胃令人震惊,吃光了连续几片区域的草,而且每吃光一片区域还会对你摆一个充满 异域风情的露齿笑,而你,是远方的一棵草。 
草原可以划分为nm列的格子区域,设左上角坐标为(0,0),右下角坐标为(n- 1,m-1)。 
其中有些格子没草有些格子有草。 
经过你细致入微的观察,这只危险的生物除了第一次吃光的区域外,所有被吃的区域都在自己曾经吃过的区域 
上面一格,或者下面一格, 或者左边一格,或者右边一格。也就是说,这只羊会吃掉一 整片连续的区域! 
现已知该羊第一次吃光的格子坐标为(x, y),求最终该羊吃掉的总区域数。 

15892848527424.png

输入

第一行输入4个正整数n, m, x, y

2 - (n + 1)行每行输入m个字符'0''1'

输出

输出结果

样例

输入

5 5 0 0
11111
10010
11000
00111
00011

输出

9

提示

数据规模

对于10\%的数据,1 \le n, m \le 10

对于30\%的数据,1 \le n, m \le 100

对于100\%的数据,1 \le n, m \le 1000

来源

竞码编程-蓝桥杯校内选拔赛(初赛)重现赛