站外题求助,没啥思路,求解答
  • 板块题目总版
  • 楼主I_love_Vae
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/7/22 17:12
  • 上次更新2024/7/22 18:17:26
查看原帖
站外题求助,没啥思路,求解答
1071292
I_love_Vae楼主2024/7/22 17:12

题目描述

小明家里有一台冰箱,冰箱里好多冰棍。妈妈为了防止小明偷吃,在冰箱门上安装了一个特殊的开关,开关是一个4 * 4的矩阵,上面的数字只有+和-两种符号。点击某个符号时,其同行同列的符号都会反转(+变-,-变+)。只有全部变为-时冰箱才能打开,小明想用最少的点击次数打开冰箱,请问你能帮他解决这个复杂的问题吗?输入4*4的开关状态,输出最少点击次数。

题目样例

输入:

-+--
----
----
-+--

输出:

6
2024/7/22 17:12
加载中...