风来之国(easy)

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

zzx最近在玩一款名为风来之国的游戏这是一款国产像素冒险游戏,

他操纵着男主角约翰以及女主角小珊在迷宫中冒险,

而现在,zzx来到了一个 关卡,这是一个特殊的迷宫

迷宫由01矩阵构成,总共有n*n个格子,zzx操作的角色只能往相邻的4个格子移动,

迷宫会在zzx操作的角色移动一格后自动帮助zzx切换到另一个角色,并且zzx不能自己切换角色

约翰只能走位置为1的矩阵,而小珊只能走位置为0的矩阵,

zzx想知道,从某个点出发,他能达到的格子的数量(启始位置也算一个格子)。

Input

第一行输入一个n(1 <= n <= 50),

下面n行,每行n个字符,字符只可能为0或1,中间无空格

接下来一行输入两个整数 x,y(1<= x ,y <= 50),表示启始位置


tip : 若启始位置为1则表示启始角色为小珊,否则启始角色为约翰

       矩阵从1开始而非0

       左上角的点为(1, 1) 右下角的点为(n, n)

Output

输出一个整数,表示zzx操作的角色能移动到多少个格子上

SampleInput
5
10101
01010
10101
01010
10101
2 5
SampleOutput
25
Submit
题目统计信息详细
总AC数33
通过人数18
尝试人数19
总提交量79
AC率22.78%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: