Playf在玩画圈游戏，Playf有一张大小为n×mntimes mn×m的方格图，其中有一些方格被涂上了星星的图案，Playf可以在方格内画圈，每个圈只能覆盖相邻的两个方格，Playf想要让每一个有星星图案的方格都被他画的圈覆盖，他至少要画多少个圈， 定义两个方格是相邻的，当且仅当它们有一条公共的边。
Playf在玩画圈游戏。Playf有一张大小为 n×mntimes mn×m 的方格图，其中有一些方格被涂上了星星的图案。Playf可以在方格内画圈，每个圈只能覆盖相邻的两个方格。Playf想要让每一个有星星图案的方格都被他画的圈覆盖，他至少要画多少个圈。 定义两个方格是相邻的，当且仅当它们有一条公共的边。
（图片来源网络，侵删）
