poj 3740 Easy Finding
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n,m,a[20][400],use[20],flag;
int check()
{
int i,j,sum,f=1;
for(j=0; j<m; j++)
{
sum=0;
for(i=0; i<n; i++)
{
if(use[i]==0) sum+=a[i][j];
if(sum>1)
{
f=0;
break;
}
}
if(sum==0) f=0;
if(f==0) break;
}
if(n==0&&m==0) f=0;
return f;
}
void dfs(int cnt)
{
if(cnt==n)
{
if(check()) flag=1;
return ;
}
if(use[cnt]==0)
{
use[cnt]=1;
dfs(cnt+1);
use[cnt]=0;
}
dfs(cnt+1);
}
int main()
{
int i,j;
while(~scanf("%d%d",&n,&m))
{
for(i=0; i<n; i++)
for(j=0; j<m; j++)
scanf("%d",&a[i][j]);
memset(use,0,sizeof(use));
flag=0;
dfs(0);
if(flag)
printf("Yes, I found it\n");
else
printf("It is impossible\n");
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。http://xiang578.top/