棋盘游戏 - Problem

Problem D: 棋盘游戏

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

在一个 $n$ 行 $m$ 列的棋盘上放置了一枚皇后。皇后可以攻击到同一行、同一列以及两个对角线上的任意位置，包括皇后自身所在的位置。

现在给定皇后的位置 $(r, c)$ 。对于每个格子，如果它能被皇后攻击到，则输出 1，否则输出 0。

共 $1$ 行，包含 $4$ 个整数 $n$ , $m$ , $r$ , $c$ ，分别表示棋盘的行数、列数，以及皇后所在位置的行号和列号。行号和列号均从 $1$ 开始。

对于 $30%$ 的数据，保证 $n, m \leq 5$ 。
对于另外 $30%$ 的数据，保证皇后的位置为 $(1, 1)$ 。
对于 $100%$ 的数据，保证 $1 \leq n, m \leq 1000$ ， $1 \leq r \leq n$ ， $1 \leq c \leq m$ 。

共

n

行，每行

m

个数字，其中第

i

行的第

j

个数表示棋盘上的位置

(i, j)

能否被皇后攻击到。数字之间用空格隔开

4 5 2 3

Submit