文章
27
粉丝
0
获赞
130
访问
8.3k
#include<bits/stdc++.h>
using namespace std;
int m, n;
void dfs(vector<vector<char> > &graph, int x, int y, vector<vector<bool> > &visit) {
visit[x][y] = 1;
int directions[8][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}};
for(int i = 0; i < 8; i++) {
int a = x + directions[i][0];
int b = y + directions[i][1];
if(a >= 1 && a <= m && b >= 1 && b <= n && graph[a][b] == 'w' && visit[a][b] == 0) {
dfs(graph, a, b, visit);
}
}
}
int main() {
cin>>m>>n;
vector<vector<char> > graph(m + 1, vector<c...
登录后发布评论
暂无评论,来抢沙发