TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P6033
  • 题目
  • P6033割韭菜
    限制 : 时间限制 : - MS   空间限制 : - KB
    评测说明 : 2s,256m
    问题描述

    何老板有一个农场,农场可看作 \(N*M\) 的方格,每个方格都是一块韭菜田。
    每块田都长有一定数量的韭菜。其中坐标为 \((i,j)\) 的田,即第i行,第j列的这块田长有 \(A_{i,j}\) 公斤韭菜。
    何老板打算从坐标为 \((X,Y)\) 的田出发,沿上下左右四个方向移动,每到达一块田,何老板会割走该田所有的韭菜。设当前何老板位于坐标为 \((i,j)\) 的田,他收割到的韭菜为 \(A_{i,j}\) 公斤,当何老板离开该田后,该田又会立即长出 \(A_{i,j}\) 公斤韭菜。
    何老板今天打算移动 \(T\) 步,最后恰好回到起点 \((X,Y)\) 。问,何老板最多能收割多少公斤韭菜。

    输入格式

    第一行:5个正整数 $ N,M,X,Y,T$ 。
    接下来 \(N\) 行:每行 \(M\) 个非负整数,第i行第j列表示$ A_{i,j} $
    其中$ A_{X,Y}=0 $,\(T\) 为偶数

    输出格式

    一个整数,表示能收割到的最多韭菜数

    样例输入 1

    2 2 1 1 2
    0 1
    2 10

    样例输出 1

    2

    样例输入 2

    2 2 1 1 4
    0 5
    5 10

    样例输出 2

    20

    样例输入 3

    3 3 2 2 6
    5 1 0
    1 0 3
    1 3 3

    样例输出 3

    15

    提示

    对于30%的数据:\(T<=10000\)
    对于100%的数据:\(2<=N,M<=100, 2<=T<=10^9, 0<=A_{i,j}<=10^9\)