中途犯了很多低级错误。。。果然是因为中午睡觉的时间都用来看书了。
题目描述
小G在一个n*m的棋盘上随意放上了一些黑色的棋子,然后又在剩下所有没有放棋子的格子里放上了白色的棋子。现在小G想知道他是否能通过以下两种变换将整个棋盘上的棋子全部变成白色。
变幻1:选择一列,将这一列的棋子全部反色,即黑变白,白变黑。
变幻2:选择一行,将这一行的棋子全部反色。
如果能将整个棋盘上的棋子全部变成白色,则输出最少需要的变幻次数。否则输出经过若干次变幻后,棋盘上最少的黑子个数。
Input
第一行两个正整数n,m,含义见题面。
接下里n行,每行m个字符,‘0’表示白子,‘1’表示黑子。
Output
一行一个整数ans,含义见题面。
数据范围
对于30%的数据,1 ≤ n ,m ≤ 9。
对于60%的数据,1 ≤ n ,m ≤ 15。
对于100%的数据,1 ≤ n ≤ 16,1 ≤ m ≤ 20。
思路
DFS行,翻或不翻。接着贪心列(此列白棋多就不翻,黑棋多就翻)。
然后就这样了。(草率
code
#include<cstdio>
#include<iostream>
using namespace std;
int ans=1000000,ansbs=1000000,n,m,a[17][21];
void s(int d,int bh){
//第d行,d-1行共翻的次数bh
if(d>n) {