Problem4401--§1 7 【例7-6】取数

4401: §1 7 【例7-6】取数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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]$。

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

Source/Category

C++语法 1.10.枚举