问题链接：HDU5319 Painter。 本题可以使用深度优先搜索求解。 红色刷子（"R"刷子）按“\”的方向刷，蓝色刷子（"B"刷子）按"/"方向刷。一个地方如果被两次刷到变成绿色（"G"色）。

1. /* HDU5319 Painter */  
2.   
3. #include <cstdio>  
   #include <cstring>  
   char s[55][55];  
     
   int main()  
   {  
       int T;  
       scanf("%d", &T);  
       while(T--)  
       {  
           int n;
   int i,j;
           scanf("%d", &n);  
           for( i = 1; i <= n; i++)  
               scanf("%s", s[i] + 1);  
           int m = strlen(s[1] + 1);  
           int ans = 0; 
   
           for( i = 1; i <= n; i++)  
               for( j = 1; j <= m; j++)  
                   if(s[i][j] == 'R' || s[i][j] == 'G')  
                       if(!(s[i - 1][j - 1] == 'R' || s[i - 1][j - 1] == 'G'))  
                           ans ++;  
           for(i = 1; i <= n; i++)  
               for(j = 1; j <= m; j++)  
                   if(s[i][j] == 'B' || s[i][j] == 'G')  
                       if(!(s[i - 1][j + 1] == 'B' || s[i - 1][j + 1] == 'G'))  
                           ans ++;  
           printf("%d\n", ans);  
       }  
   }