4401: §1 7 【例7-6】取数
[Creator : ]
Description
有一个 $N*N$ 的二维网格,每格里面有 $1$ 个整数。现在给定开始的位置 $(x,y)$ 和方向(上、下、左、右之一),一直移动到网格的边界,计算移动过程中线路上格子里的数字和。
Input
第一行,$4$ 个整数,第 $1$ 个整数 $N$,范围在 $[1, 1000]$,第 $2$ 和 $3$ 个整数是开始位置的坐标 $X$ 和 $Y$,表示在第 $X$ 行 $Y$ 列(编号 $1$ 到 $N$),第 $4$ 个整数 $D$ 表示方向,$D=0$ 表示向上,$D=1$ 表示向下,$D=2$ 表示向左,$D=3$ 表示向右;
下面 $N$ 行,每行$N$ 个整数,范围在 $[-1000, 1000]$。
下面 $N$ 行,每行$N$ 个整数,范围在 $[-1000, 1000]$。
Output
一个整数,数字和。
Sample 1 Input
4 2 3 2
1 2 3 4
5 9 8 7
8 2 7 4
6 6 3 8
Sample 1 Output
22