网格图
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
【题目描述】
给你一个n行n列的网格图，每个格子有一个字符，如果这个字符是 . 就表示这个格子是空的，如果这个字符是 X 就表示这个格子是障碍物。
如果两个空格子有一个公共边，则称它们直接连通。如果两个空格子间存在一条由空格子组成的路径，且相邻两个空格子直接联通，则称这个两个空格子间接连通。
我们称一个连通块是一个空白格子的集合，集合中任意两个空白格子都直接联通或间接联通。
现在你可以使用一次魔法，使一个 k*k 的子正方形的区域内的障碍物都变为空白格子。问使用一次魔法后，最大连通块最大是多少。
【输入格式】 第一行包含两个正整数n,k，含义如【题目描述】所述。
接下来的n行，每行包含一个字符串，由 . 或 X 组成，表示该行的情况。
【输出格式】
输出一行一个数，表示答案。
【样例输入1】
5 2 ..XXX XX.XX X.XXX X...X XXXX.
【样例输出1】
10
【样例2】
见附加文件中的 sample/grid/grid1.ans 和 sample/grid/grid2.ans。
【样例解释】
【数据规模与约定】 子任务1（20分）：n<=50; 子任务1（30分）：n<=100; 子任务1（50分）：n<=500; 对于所有数据，1<=k<=n<=500
