/ XMU_ACM / 题库 /

五子棋

五子棋

Description

嘿嘿嘿同学很喜欢下五子棋。有一天,他在网络上发现了一个\(N \times M\) 的棋盘,这个棋盘有N行,M列,棋盘上只有黑子和空格。嘿嘿嘿同学想要知道,在其中一个空格上放置上一个黑子,会使得五子连珠的个数发生怎样的变化

我们所认为的五子连珠为横竖和两个斜对角线共4个方向,并且若多余五子成一条线,也只视为一个五子连珠。
有交叉的五子连珠互不影响计算。

例如:
下面这种情况在X处填入黑子后视为增加一个五子连珠:

X

在X处填入黑子后视为增加两个五子连珠:

X

在X处填入黑子后视为减少两个五子连珠:

X

Format

Input

输入的第一行为两个正整数N,M (0 < N,M <= 100)
接下来N行,每行M个数字,0或1,0表示空格,1表示黑子
在接下来1行两个正整数x,y(0 < x <= N, 0 < y <= M),表示询问若在(x,y)处放上黑子,五子连珠的个数会发生怎样的变化。题目保证输入的位置为空格。

Output

输出一个整数,表示若在(x,y)处放上黑子后,整个棋盘上五子连珠的变化情况,正数表示增加,负数表示减少,0表示不变

Sample 1

Input

5 5
1 0 1 0 0
0 0 0 0 0 
0 1 1 0 0
0 1 1 1 0 
0 1 1 0 1
2 2

Output

1

Sample 2

Input

5 5
1 0 1 0 0
1 1 0 1 1 
0 1 1 0 0
0 1 1 1 0 
0 1 1 0 1
2 3

Output

2

Limitation

1s, 1024KiB for each test case.

Hint

Source

Vijos Original

信息

难度
2
分类
(无)
标签
(无)
递交数
173
已通过
37
通过率
21%
上传者

相关

在下列训练计划中:

XMU ACM 2018

在下列比赛中:

XMU ACM 摸底测试(个人赛)