《反转棋盘》解答
来源:互联网 发布:电影剧本创作软件 编辑:程序博客网 时间:2024/06/05 17:28
#include <iostream>
using namespace std;
int min(int a, int b)
{
return a < b ? a : b;
}
int main()
{
int N, M;
cin >> N >> M; // 读入N行和M列
int Board[20][20]; // 存储棋盘初始情况
for (int i = 0; i < N; i++)
for (int j = 0; j < M; j++)
cin >> Board[i][j];
int Ro = 0; // 有奇数个1的行的数目
for (int i = 0; i < N; i++)
{
int temp = 0; // 用于统计每行的1的个数
for (int j = 0; j < M; j++)
temp += Board[i][j];
Ro += temp % 2; // 如果是奇数则加1
}
int Co = 0; // 有奇数个1的列的数目
for (int j = 0; j < M; j++)
{
int temp = 0; // 用于统计每列的1的个数
for (int i = 0; i < N; i++)
temp += Board[i][j];
Co += temp % 2; // 如果是奇数则加1
}
if (Ro % 2 == 0) // 是偶数
cout << min(Ro + Co, N - Ro + M - Co) << endl;
else
cout << min(Ro + M - Co, N - Ro + Co) << endl;
return 0;
}
- 《反转棋盘》解答
- 棋盘反转
- 数组反转试题解答
- 小算法系列-反转棋盘
- POJ 1753 棋盘反转(位运算+BFS)
- 棋盘
- 棋盘!!!
- 棋盘
- 棋盘
- 棋盘
- 棋盘
- 第4届华为编程大赛决赛试题解答(棋盘覆盖)
- 第4届华为编程大赛决赛试题解答(棋盘覆盖)
- 反转
- 棋盘覆盖
- 棋盘覆盖
- 棋盘覆盖
- 棋盘问题
- 小识Windows 批处理文件
- 关于加密和安全
- MFC+ADO+ACCESS创建数据库
- struts的信息提示
- ASCII码表
- 《反转棋盘》解答
- timer
- 打印指令综述
- 在绝望的时候再等一下
- 使用AT命令让Win2K定时执行操作
- 如何避免感染木马病毒、流氓软件(一些经验,供大家参考)[转]
- 6条法则让你变得富有
- 获取列数
- c#中什么情况下用(int)什么情况下用Convert.ToInt32