AOJ 0525 Osenbei 翻煎饼深搜DFS AC代码C/C++

最新推荐文章于 2024-03-17 11:15:43 发布

_小鹰

最新推荐文章于 2024-03-17 11:15:43 发布

阅读量288

点赞数

文章标签： c++ dfs 算法

本文链接：https://blog.csdn.net/cc2855816075/article/details/104956882

版权

参考

大佬的代码

原题

POJ 0525

AC代码

#include<cstdio>
#include<iostream>
#include<bitset>
#include<algorithm>
#define MAX_C 10000
#define MAX_R 10
using namespace std;
bitset<MAX_C> s[MAX_R];
int r,c,ans;
void dfs(int k){
	if(k==r){
		int sum=0;
		for(int i=0;i<c;++i){
			int n=0;
			for(int j=0;j<r;++j){
				if(s[j][i])
					++n;
			}
			sum+=max(n,r-n);
		}
		ans=max(ans,sum);
		return;
	}
	dfs(k+1);
	s[k].flip();
	dfs(k+1);
}
void solve(){
	ans=0;
	dfs(0);
	printf("%d\n",ans); 
}
int main(){
	while(~scanf("%d %d",&r,&c)&&r&&c){
		for(int i=0;i<r;++i)
			for(int j=0;j<c;++j){
				bool temp;
				scanf("%d",&temp);
				s[i][j]=temp;
			}
		solve();
	}
	return 0;
}