计蒜客 硬币翻转(二进制压缩)
在一个 nnn 行 mmm 列的网格中,每个网格中有一枚硬币,在翻转某一个网格中的硬币时,与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作,可以将所有的硬币变为正面朝上。
输入格式
输入包含多组测试数据,对于每组测试数据:
第一行包含两个整数 n,mn,mn,m(1≤n≤100;1≤m≤151
\leq n \leq 100 ; 1 \leq m \leq 151≤
原创
2016-05-29 11:01:28 ·
1045 阅读 ·
1 评论