题目描述
跳蚤国王和蛐蛐国王在玩一个游戏。
他们在一个 �n 行 �m 列的网格上排兵布阵。其中的 �c 个格子中 (0≤�≤�⋅�)(0≤c≤n⋅m),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。
我们称占据的格子有公共边的两只跳蚤是相邻的。
我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。
现在,蛐蛐国王希望,将某些(零个,一个或多个)跳蚤替换成蛐蛐,使得在此之后存在至少两只跳蚤不连通。
例如:图 11 描述了一个 �=4n=4,�=4m=4,�=2c=2 的情况。
这种情况下蛐蛐国王可以通过将第二行第二列,和第三行第三列的两只跳蚤替换为蛐蛐,从而达成他的希望,如右图所示。并且,不存在更优的方案,但是可能存在其他替换两只跳蚤的方案。
你需要首先判断