欢迎您访问 最编程 本站为您分享编程语言代码，编程技术文章！

热门搜索/Hot Search

您现在的位置是： 首页

[解决方案] 矩阵-标题

最编程 2024-03-28 12:05:29
...

题目描述

有一个 n × n n \times n n×n的矩阵，每个位置 ( i , j ) (i, j) (i,j)如果是 . 表示为白色，如果是 # 表示为黑色。

初始时，每个位置可以是黑色或白色的， ( i , j ) (i, j) (i,j)位置的值会作为 a i , j a_{i, j} ai,j​给你。

现在有一种操作，选择两个整数 i , j ∈ [ 1 , n ] i, j \in [1, n] i,j∈[1,n]，记 ( i , 1 ) , ( i , 2 ) , … , ( i , n ) (i, 1), (i, 2), \ldots, (i, n) (i,1),(i,2),…,(i,n)的颜色为 C 1 , C 2 , … C n C_1, C_2, \ldots C_n C1​,C2​,…Cn​，将 ( 1 , j ) , ( 2 , j ) , … , ( n , j ) (1, j), (2, j), \ldots, (n, j) (1,j),(2,j),…,(n,j)的颜色赋为 C 1 , C 2 , … , C n C_1, C_2, \ldots, C_n C1​,C2​,…,Cn​。

你的任务是将整个矩阵变成全黑，如果能够办到，输出最少步数，否则输出 − 1 -1 −1。

输入格式

第一行一个整数 n n n。
接下来 n n n 行，每行 n n n 个字符表示整个矩阵。

输出格式

输出只有一行，一个整数表示答案。

样例

样例输入 1
2
#.
.#
样例输出 1
3
样例输入 2
2
..
..
样例输出 2
-1

上一篇： 如何使用 BFGS 算法最小化定义在体积 ω 上的代价函数？如何使用 A* 寻路算法设计代价函数和启发式函数，以找到最快的路径？-多种背包/装箱算法

下一篇： 离散系统的系统函数和系统的频率响应 (2-8)

推荐阅读