五子棋
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
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