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