1821: 取数(枚举数据类型)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:14 Solved:3

Description

有一个N*N的二维网格,每格里面有1个整数。现在给定开始的位置(x,y)和方向(上、下、左、右之一),一直移动到网格的边界,计算移动过程中线路上格子里的数字和

Input

1行,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 Input Copy

4 2 3 2
1 2 3 4
5 9 8 7
8 2 7 4
6 6 3 8

Sample Output Copy

22