CF965B Battleship

Arkady 正在玩“战舰”游戏。游戏的具体规则并不重要。 现在有一个 $n \times n$ 的棋盘。棋盘上应恰好放置一艘 $k$ 格长的战舰（即“$k$ 格舰”），该战舰可以水平或垂直放置。然而，Arkady 并不知道它的具体位置。对于每个格子，Arkady 只知道它是否一定为空，或者可能包含战舰的一部分。 请考虑所有可能的战舰放置方式。找出一个属于最多不同战舰放置方式的格子。

第一行包含两个整数 $n$ 和 $k$（$1 \le k \le n \le 100$），分别表示棋盘的大小和战舰的长度。 接下来的 $n$ 行描述棋盘。每行包含 $n$ 个字符，每个字符为 '\#'（表示该格一定为空）或 '.'（表示该格可能属于战舰）。

输出两个整数，表示属于最多不同战舰放置方式的格子的行号和列号。 如果有多个答案，输出任意一个即可。特别地，如果无法在棋盘上放置战舰，可以输出任意一个格子。

下图展示了第一个样例中，包含格子 $(3, 2)$ 的三种可能战舰放置方式。  由 ChatGPT 4.1 翻译