考场一小时就速通交卷了,发个考场AC代码。肯定还能优化,轻喷。代码一题比一题短。。。1.矩阵连通块思路两次dfs,一次是正常的,一次是按照B和G等价来看。 #include<iostream> using namespace std; int n, m; string s[1010]; bool vis1[1010][1010], vis2[1010][1010]; const int mv[4][2] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}}; int dfs1(int x, int y) { if(x < 0 || x >= ...