HDU 5319 Painter

题目地址：​​点击打开链接​​

思路：先求要要画多少条红线，再求画多少条蓝线

AC代码：

#include<iostream>
#include<cstring>

using namespace std;

char a[55][55];
int m,n;

bool check(int x,int y)
{
    if(x>=0 && x<m && y>=0 && y<n)
        return true;
    return false;
}
void dfs1(int x,int y)
{
    if(a[x][y] == 'R')
        a[x][y] = '.';
    else if(a[x][y] == 'G')
        a[x][y] = 'B';
    x += 1;
    y += 1;
    if(check(x,y) && (a[x][y] == 'R' || a[x][y] == 'G'))//有可能是一个点，所以要加或者G，不加会错误
       dfs1(x,y);
}

void dfs2(int x,int y)
{
    a[x][y] = '.';
    x += 1;
    y -= 1;
    if(check(x,y) && (a[x][y] == 'B'))
       dfs2(x,y);
}

int main()
{
    int i,j,t,sum;
    cin>>t;
    while(t--)
    {
        sum = 0;
        cin>>m;
        for(i=0; i<m; i++)
        {
            cin>>a[i];
        }
        n = strlen(a[0]);
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
            {
                if(a[i][j] == 'R' || a[i][j] == 'G')
                {
                    dfs1(i,j);
                    sum++;
                }
            }
        }
        for(i=0; i<m; i++)
        {
            for(j=0; j<n; j++)
            {
                if(a[i][j] == 'B')
                {
                    dfs2(i,j);
                    sum++;
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}