Farm Irrigation ACM(错误)

dianlongliu

1. 
   
2. #include <stdio.h>
   
3. #include <string.h>
   
4. typedef  struct land
   
5. {
   
6.         int up;
   
7.         int down;
   
8.         int left;
   
9.         int right;
   
10. }lands;
    
11. 
    
12. 
    
13. int max(int i,int m,int j ,int b[][50])
    
14. {
    
15.                         int sss;
    
16.                         int q,p;
    
17. 
    
18.                
    
19.                                                 sss=0;
    
20.                                                 for(q=0;q<=i-1;q++)
    
21.                                                 for(p=0;p<m;p++)
    
22.                                                 {
    
23.                                                        
    
24.                                                         if(b[q][p]>=sss)
    
25.                                                         {
    
26.                                                                 sss=b[q][p];
    
27.                        
    
28.                                                         }
    
29.                                                 }
    
30.                                                 for(p=0;p<=j;p++)
    
31.                                                 {
    
32.                                                                 if(b[i][p]>=sss)
    
33.                                                         {
    
34.                                                                 sss=b[i][p];
    
35.                                                         }
    
36.                                                
    
37.                                                 }
    
38.         return sss;
    
39. 
    
40. }
    
41. 
    
42. void main()
    
43. {
    
44.         lands lan[11]={{1,0,1,0},{1,0,0,1},{0,1,1,0},{0,1,0,1},{1,1,0,0},{0,0,1,1},{1,0,1,1},{1,1,1,0},{0,1,1,1},{1,1,0,1},{1,1,1,1}};
    
45.          
    
46.         int num,n,m,i,j,k,p;
    
47.         char c[100][100],c1;
    
48.         while(1)
    
49.         {     
    
50.                 lands a[50][50]={0,0,0,0};
    
51.                  int b[50][50]={0};
    
52. 
    
53.                 scanf("%d %d",&n,&m);
    
54.                 num=0;
    
55.                 if(n<0||m<0)
    
56.                         break;
    
57. 
    
58.                 for(i=0;i<n;i++)
    
59.                 {                scanf("%s",c[i]);
    
60.                                 k=strlen(c[i]);
    
61.                        
    
62.                         for(j=0;j<k;j++)
    
63.                         {       
    
64.                        
    
65.                                 switch(c[i][j])
    
66.                                 {
    
67.                                         case 'A': a[i][j]=lan[0];break;
    
68.                                         case 'B': a[i][j]=lan[1];break;
    
69.                                         case 'C': a[i][j]=lan[2];break;
    
70.                                         case 'D': a[i][j]=lan[3];break;
    
71.                                         case 'E': a[i][j]=lan[4];break;
    
72.                                         case 'F': a[i][j]=lan[5];break;
    
73.                                         case 'G': a[i][j]=lan[6];break;
    
74.                                         case 'H': a[i][j]=lan[7];break;
    
75.                                         case 'I': a[i][j]=lan[8];break;
    
76.                                         case 'J': a[i][j]=lan[9];break;
    
77.                                         case 'K': a[i][j]=lan[10];break;
    
78.                                        
    
79.                                 }
    
80. 
    
81.                                
    
82.                        
    
83.                         }
    
84.                 }
    
85. 
    
86. 
    
87.                 for(i=0;i<n;i++)
    
88.                         for(j=0;j<m;j++)
    
89.                         {       
    
90. 
    
91.                                 if(i==0&&j==0)
    
92.                                 {       
    
93.                                         b[i][j]=1;
    
94.                                        
    
95.                                 }
    
96.                                 else if(j==0&&i!=0)
    
97.                                 {
    
98.                                         if(a[i][j].up==1&&a[i-1][j].down==1)
    
99.                                                 b[i][j]=b[i-1][j];
    
100.                                         else
     
101.                                         {
     
102.                                                 b[i][j]=max( i, m, j,b)+1;
     
103.                                         }
     
104.                                
     
105.                                 }
     
106.                                 else if(i==0&&j!=0)
     
107.                                 {               
     
108.                                         if(a[i][j].left==1&&a[i][j-1].right==1)
     
109.                                                 b[i][j]=b[i][j-1];
     
110.                                         else
     
111.                                        
     
112.                                                 b[i][j]=max(i,m,j,b)+1;
     
113.                                
     
114.                                 }
     
115.                                
     
116.                                 else if(a[i][j].up==1&&a[i-1][j].down==1)
     
117.                                         {
     
118.                                                 b[i][j]=b[i-1][j];
     
119.                                                 if(a[i][j].left==1&&a[i][j-1].right==1)
     
120.                                                 {       
     
121.                                                         if(b[i][j-1]>b[i][j])
     
122. 
     
123.                                                         {       
     
124.                                                
     
125.                                                                 for(k=0;k<=i-1;k++)
     
126.                                                                 {
     
127.                                                                         for(p=0;p<m;p++)
     
128.                                                                         {
     
129.                                                                         if(b[k][p]==b[i][j-1])
     
130.                                                                         b[k][p]=b[i][j];
     
131.                                                                
     
132.                                                                         }
     
133.                                                                 }
     
134. 
     
135.                                                                 for(k=0;k<j-1;k++)
     
136.                                                                         if(b[i][k]==b[i][j-1])
     
137.                                                                         b[i][k]=b[i][j];
     
138. 
     
139.                                                         }
     
140.                                                         if(b[i][j-1]<b[i][j])
     
141.                                                         {
     
142.                                                                         for(k=0;k<=i-1;k++)
     
143.                                                                 {
     
144.                                                                         for(p=0;p<m;p++)
     
145.                                                                         {
     
146.                                                                         if(b[k][p]==b[i][j])
     
147.                                                                         b[k][p]=b[i][j-1];
     
148.                                                                
     
149.                                                                         }
     
150.                                                                 }
     
151. 
     
152.                                                                 for(k=0;k<j-1;k++)
     
153.                                                                         if(b[i][k]==b[i][j])
     
154.                                                                                 b[i][k]=b[i][j-1];
     
155.                                                        
     
156.                                                         }
     
157. 
     
158.                                                        
     
159.                                                         b[i][j]=b[i][j]>b[i][j-1]?b[i][j-1]:b[i][j];
     
160.                                                         b[i][j-1]=b[i][j];
     
161.                                                 }
     
162.                                                
     
163.                                         }
     
164.                                 else if(a[i][j].left==1&&a[i][j-1].right==1)
     
165.                                                   b[i][j]=b[i][j-1];
     
166.                                 else
     
167.                                         {
     
168.                                        
     
169.                                                 b[i][j]=max(i,m,j,b)+1;
     
170.                                         }
     
171.                                
     
172.                         }
     
173. 
     
174.                        
     
175.                 int        num=0;
     
176.                 for(i=0;i<n;i++)
     
177.                         for(j=0;j<m;j++)
     
178.                         {
     
179.                        
     
180.                                 if(b[i][j]>=num)
     
181.                                 {
     
182.                                         num=b[i][j];
     
183.                        
     
184.                                 }
     
185.                         }
     
186.                 printf("%d\n",num);
     
187.        
     
188.         }
     
189.        
     
190. 
     
191. }
     
192. 
     
193. 
     

复制代码