洛谷P1454题解

题目传送门

思路：

和P1451、P1596、P1506 差不多，只是方向数组需要变化，详细过程请看洛谷P1451题解。

方向数组：

int nx[15]={-2,-1,-1,-1,0,0,0,0,1,1,1,2};
int ny[15]={0,0,-1,1,-2,-1,1,2,-1,0,1,0};

 完整代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<string>
#include<algorithm>
#include<queue>
#include<stack>
#include<deque>
#include<set>
#include<map>
using namespace std;
string s[110];
int nx[15]={-2,-1,-1,-1,0,0,0,0,1,1,1,2};
int ny[15]={0,0,-1,1,-2,-1,1,2,-1,0,1,0};
int n,m;
int ans;
void dfs(int x,int y){
	for(int i=0;i<12;i++){
		int xx=x+nx[i];
		int yy=y+ny[i];
		if(xx>=0&&xx<n&&yy>=0&&yy<m&&s[xx][yy]=='#'){
			s[xx][yy]='-';
			dfs(xx,yy);
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>s[i];
	}for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			if(s[i][j]=='#'){
				s[i][j]='-';
				ans++;
				dfs(i,j);
			}
		}
	}cout<<ans;
	return 0;
}

AC记录