cf上交的TLE on 19
查看原帖
cf上交的TLE on 19
1048875
GLY0912楼主2024/11/24 21:58
#include <iostream>
using namespace std;
const int N=110;
int n,m,a[N][N],t[30]={0};
char c,s[N];
void dfs(int x,int y){
	if(x<1||y<1||x>n||y>m) return ;
	if(a[x][y]==29){
		t[a[x+1][y]]=1;
		t[a[x-1][y]]=1;
		t[a[x][y+1]]=1;
		t[a[x][y-1]]=1;
	}
	dfs(x+1,y);
	dfs(x,y+1);
	return ;
}
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		cin>>s+1;
		for(int j=1;j<=m;j++){
			if(s[j]==c) a[i][j]=29;
			else if(s[j]=='.') a[i][j]=0;
			else a[i][j]=(int)(s[j]-'A'+1);
		}
	}
	dfs(1,1);
	int ans=0;
	for(int i=1;i<=26;i++) ans+=t[i];
	cout<<ans;
	return 0;
}
2024/11/24 21:58
加载中...