2020年10月3日
摘要: B - Yet Another Crosses Problem 1.题意 有一个n行m列的矩阵,每个格子都被涂上了黑色或白色,如果某一格的所在行和列都是黑色,就形成了一个十字架,问至少把几个白格子涂成黑色才能至少有一个十字架。 2.题解 分别用两个数组存每一行和每一列的黑格数,遍历矩阵,维护把所在行 阅读全文
posted @ 2020-10-03 11:15 吕瓜皮 阅读(149) 评论(0) 推荐(0)