9、涂棋盘--2017网易春招

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <memory.h>
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     int n;
 9     while(cin>>n)
10     {
11         char a[n][n];
12         for(int i=0;i<n;i++)
13         {
14             for(int j=0;j<n;j++)
15             {
16                 cin>>a[i][j];
17             }
18         }
19 
20         int m[n];
21         memset(m,0,sizeof(int)*n);
22         int count = 1;
23         for(int j=0;j<n;j++)
24         {
25             for(int i=0;i<n-1;i++)
26             {
27                 if(a[i+1][j] == a[i][j])
28                 {
29                     count++;
30                     if(i==n-2)
31                     {
32                         m[j] = max(m[j],count);
33                     }
34                 }
35                 else
36                 {
37                     m[j] = max(m[j],count);
38                     count = 1;
39                 }
40             }
41             count = 1;
42         }
43         count = m[0];
44         for(int i=1;i<n;i++)
45         {
46             if(m[i]>count)
47                 count = m[i];
48         }
49         cout<<count<<endl;
50     }
51 }