1454: 寻找最佳区域
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
A国和B国之间爆发了战争。在一次战斗中，B国的装甲部队对A国的防线发起了冲击。A国紧急运来了一枚威力巨大的导弹，它的威力能把k*k区域内的坦克全部消灭，由于只有一枚，所以A国指挥官必须选择一块最佳攻击区域，由于区域比较大(0<m,n<300)，所以要在短时间内寻找到最佳攻击区域非常困难。聪明的你能否帮助A国指挥官找到这块区域，如果最佳区域有多块，则以行优先顺序的第一块为准。
输入
第一行有三个正整数n、m和k（互相之间以一个空格分隔），表示战斗区域共有n行m列，导弹威力为k*k范围。
接下来n行，每行有m个0或1的整数（互相之间以一个空格分隔），如果这个数是1则为敌军坦克，是0则无敌军坦克。
接下来n行，每行有m个0或1的整数（互相之间以一个空格分隔），如果这个数是1则为敌军坦克，是0则无敌军坦克。
输出
一共三行
第一行为一个正整数s，表示最多一次能消灭的敌军坦克数量。
第二行为两个正整数，表示最佳区域的起始位置的行号和列号。
样例输入 复制
5 5 3
1 0 1 1 1
1 0 1 0 1
1 1 0 1 1
1 0 0 1 1
1 1 1 1 1
样例输出 复制
7
1 3
提示
以上区域中3*3区域内最多可以消灭7辆敌军坦克，起始位置是第1行第3列。