#P1163. 十字激光炮

十字激光炮

题目描述

输入一个 nnmm 列的 01 矩阵地图,1 表示该位置上有一名敌人,0 表示该位置上没有敌人。先在地图某位置上部署一门十字激光炮,使得可以消灭与它在同一行、同一列格子上的敌人(包括激光炮位置上的敌人)。统计激光炮一炮一共可以消灭多少敌人。

输入格式

第一行两个整数 nnmm,表示地图的行数和列数。

第二行开始输入 nnmm 列的 01 矩阵地图,每行各数字之间空格隔开。

最后一行两个整数 xxyy,表示激光炮部署位置的行数和列数。

输出格式

一个整数,表示消灭的敌人总数。

样例数据

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

数据范围

对100%的数据,1n,m1001 \le n,m \le 100,1xn1 \le x \le n,1ym1\le y \le m