该博客讨论了一个关于n×n矩阵染色的问题，目标是将矩阵染成全黑状态，每次操作可以将一行的颜色转移到同一列。博主分析了问题的关键在于只要有全黑的一行，就能染黑整个矩阵，并提出了一种搜索算法来求解最少步数。讨论了两种可能的情况：一种是直接染黑一行，另一种是通过两次操作实现。博客强调了理解操作本质和系统分析问题的重要性。
矩阵
（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。
输出文件只有一行，一个整数表示答案。
最低0.47元/天 解锁文章
扫一扫
1168
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
