help 本机AC提交WA
  • 板块P1767 家族
  • 楼主封禁用户
  • 当前回复12
  • 已保存回复12
  • 发布时间2020/7/25 21:39
  • 上次更新2023/11/6 22:17:05
查看原帖
help 本机AC提交WA
186034
封禁用户楼主2020/7/25 21:39

RT,data1无论是调试还是文件输入输出都看不出什么问题,求助/kel

in

1
             **rfzvefjlqdoggc**bs****fx************qqcag***tiuli**lsqrgtogfcz****loqliykhg***rz***ah

out

9

code

#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
int n,m,k;
string s[501];
bool a[105][105];
void dfs(int x,int y)
{
    if(y>s[x].length()||x>n||y<1||x<1) return ;
    if(!a[x][y]) return ;
    a[x][y]=false;
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
    return ;
}
int main()
{
	scanf("%d",&n);
	getchar();
	for(int i=1;i<=n;++i)
		getline(cin,s[i]);
	for(int i=1;i<=n;++i)
		for(int j=0;j<s[i].length();++j)
			if(s[i][j]>='a'&&s[i][j]<='z')
				a[i][j+1]=true;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=s[i].length();++j)
            if(a[i][j])
                dfs(i,j),++k;
    printf("%d",k);
    return 0;
}
2020/7/25 21:39
加载中...