HDU——T 2119 Matrix

 1 #include <cstring>
 2 #include <cstdio>
 3 
 4 bool vis[110];
 5 int map[110][110];
 6 int n,m,match[110];
 7 
 8 bool find(int x)
 9 {
10     for(int y=1;y<=m;y++)
11         if(map[x][y]&&!vis[y])
12         {
13             vis[y]=1;
14             if(!match[y]||find(match[y]))
15             {
16                 match[y]=x;
17                 return true;
18             }
19         }
20     return false;
21 }
22 
23 int main()
24 {
25     for(;scanf("%d",&n)&&n;)
26     {
27         int ans=0;
28         scanf("%d",&m);
29         for(int i=1;i<=n;i++)
30             for(int j=1;j<=m;j++)
31             scanf("%d",&map[i][j]);
32         for(int i=1;i<=n;i++)
33           {
34               if(find(i)) ans++;
35               memset(vis,0,sizeof(vis));
36           }
37         printf("%d\n",ans);
38         memset(map,0,sizeof(map));
39         memset(match,0,sizeof(match));
40     }
41     return 0;
42 }