Source Code

• Source Code

 1 #include <stdio.h>
 2 #include<stdlib.h>
 3 #include<string.h>
 4 int N=0;
 5 int K=0;
 6 int R=0;
 7 int C=0;
 8 int asteroids[501][501];
 9 int mark[501],match[501];
10 int FindPath(int x){
11     int tmp=0;
12     for (int i=1;i<=N ;i++ )
13     {
14         if(asteroids[x][i] && !mark[i]){
15             mark[i]=1;
16             if(match[i]==0 || FindPath(match[i])){
17                 match[i]=x;
18                 return 1;
19             }
20         }
21         
22     }
23     return 0;
24 }
25 int main()
26 {
27     scanf("%d %d",&N,&K);
28     memset(asteroids,0,sizeof(asteroids));
29     for (int i=1;i<=K ;i++ )
30     {    
31         int row,column;
32         scanf("%d %d",&row,&column);
33         asteroids[row][column]=1;
34     }
35     int count=0;
36     memset(match,0,sizeof(match));
37     for (int i=1;i<=N ;i++ )
38     {
39         memset(mark,0,sizeof(mark));
40         if (FindPath(i)) count++;
41     }
42     printf("%d\n",count);
43 }

infinity 2012-03-20 01:38 发表评论

infinity 2008-11-17 01:38 发表评论

infinity 2008-11-15 13:39 发表评论

infinity 2008-11-11 17:46 发表评论

infinity 2008-11-08 03:28 发表评论

infinity 2008-11-06 11:48 发表评论

infinity 2008-11-05 17:37 发表评论

infinity 2008-11-02 22:00 发表评论

infinity 2008-11-02 19:48 发表评论

infinity 2008-11-02 13:09 发表评论

infinity 2008-11-02 00:22 发表评论

infinity 2008-11-01 21:56 发表评论

infinity 2008-10-31 21:40 发表评论

infinity 2008-10-24 01:47 发表评论

infinity 2008-10-24 01:27 发表评论

infinity 2008-10-18 18:46 发表评论

infinity 2008-09-20 04:46 发表评论

infinity 2008-09-20 04:38 发表评论

infinity 2008-09-20 04:35 发表评论

infinity 2008-09-20 04:31 发表评论

infinity 2008-09-20 04:29 发表评论

infinity 2008-09-20 04:24 发表评论

infinity 2008-09-20 04:18 发表评论

infinity 2008-09-20 04:09 发表评论

infinity 2008-09-20 04:02 发表评论

infinity 2008-09-20 03:48 发表评论

infinity 2008-09-14 10:20 发表评论