桃树

题目描述 注意注意：前方高能，有一大批桃树出没，在这月明星稀，秋高气爽的炎炎夏日，吃一 个美味的桃子是多么快乐（语文不好，2333。。。） 由于大家都不是机器人，所以的体力并不是无限的，我们摘很多的桃以至体力为 0，而 白白把桃让给别的小伙伴，要留下体力守护好桃子。同时你每次只能摘一棵桃树（别太贪心 哦），每颗桃树都可以摘 K 次（对于同一棵桃每次摘的桃数相同）。每次摘完后都要返回出发 点（你没有带红兜子，装不了那么多）即（0，0）{试验田左上角的桃坐标是（1,1）} 你每秒只能移动一个单位，每移动一个单位耗费体力 1（摘取不花费时间和体力，但只 限上下左右移动）。然（lan）后，你最多能摘多少个桃子呢，快去算一算吧。。。 输入格式 共 2N+1 行 第一行共四个数，为 N,M,T,A 分别表示试验田的长和宽，你有的的时间，和你的体力。 下面一个 N 行 M 列的矩阵桃田。表示每次每棵桃树上能摘的桃数。 接下来 N 行 M 列的矩阵，表示每棵桃最多可以采摘的次数 K。 输出格式 一个数：你可以获得的最多的桃个数。 样例输入 4 4 13 20 10 0 0 0 0 0 10 0 0 0 10 0 0 0 0 0 1 0 0 0 0 0 2 0 0 0 4 0 0 0 0 0 样例输出 10 数据规模和约定 对于 M,N,T,A 10<=30%<=50 10<=100%<=100