Contest Clarifications

"巴卡斯杯" 中国大学生程序设计竞赛 - 女生专场（重现）
#include <iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<map>
#include<stack>
using namespace std;
int n,m,cnt1,cnt2;
char a[1010][1010];
int idx[1010][1010];
char gir[]="girl";
char ca[]="cat";
void dfs(int cat,int girl,int r,int c,int id)
{
    //printf("(%d,%d)\n%c",r,c,gir[girl]);
    if(r<0||r>=n||c<0||c>=m) return;
    //printf("afui\n");
    if(idx[r][c]>0||(a[r][c]!=ca[cat]&&a[r][c]!=gir[girl])) return;
    int flag=0;
    if(cat>=0&&a[r][c]==ca[cat]&&cat<2) {cat++;flag=1;}
    if(cat>=0&&a[r][c]==ca[cat]&&cat==2) {cnt1++;return;}
    if(girl>=0&&a[r][c]==gir[girl]&&girl<3&&flag==0) girl++;
    if(girl>=0&&a[r][c]==gir[girl]&&girl==3&&flag==0) {cnt2++;return;}
    idx[r][c]=id;
    for(int dr=-1;dr<=1;dr++)
        for(int dc=-1;dc<=1;dc++)
        {
            if(dr==0&&dc==0) continue;
            if(dr==0||dc==0) dfs(cat,girl,r+dr,c+dc,id);
        }
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(idx,0,sizeof(idx));
        cnt1=0;
        cnt2=0;
        scanf("%d%d",&n,&m);
        getchar();
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
                scanf("%c",&a[i][j]);
            getchar();
        }
        int cnt=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
            {
                //printf("%c ",a[i][j]);
                if(a[i][j]=='c') dfs(0,-2,i,j,++cnt);
                if(a[i][j]=='g') dfs(-2,0,i,j,++cnt);
            }
        printf("%d %d\n",cnt2,cnt1);
    }
    return 0;
}
hnust_pengchen at 2016-05-28 17:30:20