五子棋

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

XMU ACM 摸底测试(个人赛)

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2018-03-04 08:30
结束于
2018-03-04 11:30
持续时间
3.0 小时
主持人
参赛人数
55