【阶段2】【学校测试】【思维转化】矩阵

矩阵

（matrix.cpp/c）

【问题描述】

    有一个n×n的矩阵。

初始时，(x,y)位置的颜色会作为a_{x,y}给你，如果是“.”表示白色，如果是“#”表示黑色。

    现在有一种染色操作，选择两个整数x,y∈[1,n]，记(x,1),...,(x,n)的颜色为c_1,...,c_n，将(1,y),...,(n,y)的颜色赋为c_1,...,c_n。

    你要求将矩阵染成全黑的最少步数。

无解输出“-1”。

 

【输入格式】

    输入文件名为matrix.in。

    第一行一个整数表示n。

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

 

【输出格式】

    输出文件名为matrix.out。

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