T211547 generals.io进阶

题目背景

你正在玩generals.io,突然,你发现有一个人正向你的家奔来 给你一张n*m的地图,你需要在t时间内汇聚尽可能多的士兵到主城

题目描述

让你的士兵移动需要1时间。 士兵们不能同时移动,且正在移动的士兵经过一块地会带走这里>1的兵力(若

输入格式

第一行,五个整数n,m,t,x,y,分别表示地图的行数和列数,你剩余的时间和你的家的坐标(**从零开始计数**) 接下来的n行,每一行有m个正整数或零。为了简化问题,题目保证不是你的地上不会出现兵力(即为0),你的地上的兵力必定大于零

输出格式

一行一个整数,表示最大所能汇集到家的兵力

说明/提示

对于数据1,2,对应样例1,2 对于20%的数据,n=1 对于另20%的数据,只有一块地块上有兵力 对于所有数据,满足 0 < n*m < 1000,T