1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;
const int maxn = 805;
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
string g[maxn];
int res[maxn][maxn];
bool vis[maxn][maxn];
vector<int>G[maxn];
vector<int>V;
int n, m;
bool judge(int x, int y) {
    if (x >= 0 && x < n && y >= 0 && y < m && !vis[x][y] && g[x][y] =='1')
        return true;
    return false;
}
// void init() {
//  for (int i = 0; i < n; ++i) {
//      for (int j = 0; j < m; ++j) {
//          int id = i*m + j;
//          if (g[i][j] == '0')
//              V.push_back(id);
//          for (int k = 0; k < 4; ++k) {
//              int dx = i + dir[k][0];
//              int dy = j + dir[k][1];
//              if (judge(dx, dy)) {
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX