U227883 [sxyz NOIP 模拟赛]3 清场（clear）

[sxyz NOIP 模拟赛]3 清场（clear）T3 ------------ 1s 512MB

一些大型活动通常以清场作为结尾。在本题中，你需要解决一个和清场有关的问题。 给定一个 n ∗ n 的正方形网格，其中一些位置有障碍。你可以花费 a 的代价，清理网格中一个 a ∗ a 区域。你需要最小化清除所有障碍花费的代价，并输出这个最小代价。

第一行一个整数 n 接下来 n 行，每行一个长度为 n 的字符串，表示正方形网格，其中 `#` 表示障碍，`.` 表示无障碍。

输出一行一个整数，表示你的最小代价。

3.4 数据范围与提示 本题打包测评。 Subtask 1(30pts)： n ≤ 6 Subtask 2(70pts)： n ≤ 50