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

/* HDU5319 Painter */

#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);

}

}