《技术》学考及选考相关问题请联系张博士13958083702(手机和微信同号) 问题 2084 --最佳位置

2084: 最佳位置★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 75  解决: 31
[提交][状态][命题人:]

题目描述

懒散的水明准备去躺在草地上休息(草地可以看成由n*n个小格子组成的正方形),已知水明的大小为1*k,即占据连续的k个格子。但是他不知道他该占据哪些格子睡觉,他只知道哪些格子有石头,所以是不能睡的,因为不舒服。

所以请你们找到,那个最舒服的格子,即水明能竖躺、横躺(只要身体在格子上)方式最多的格子。

只要占据的所有格子中,有一个格子不一样即算两种方法。

输入

第一行输入两个整数nk1≤k≤n≤100 - 草地的大小和水明的高度。

接下来的n行每行包含n个字符,每个字符都是''(表示有石子的格子)或'.' (表示可躺的格子)。

输出

输出两个整数 格子的行数和列数(左上角为1 1),属于水明能用不同方法躺下的最大数量的位置。

如果有多个答案,请输出优先级最高的,例如答案为x yy越小优先级越高,若y相等,则x越小优先级越高。

样例输入
Copy
4 3
#..#
#.#.
....
.###
样例输出
Copy
3 2

提示

样例:

所以答案为3 2


p.s.普及模拟赛2018-4-C

来源

[提交][状态]

如有问题,请咨询客服
浙ICP备20001167号