/* -*- coding: utf-8 -*- * * 3802.cc: No.3802 Crossword Key - yukicoder */ #include #include #include #include using namespace std; /* constant */ const int MAX_H = 100; const int MAX_W = 100; /* typedef */ using pii = pair; using vpii = vector; /* global variables */ char fs[MAX_H][MAX_W]; /* subroutines */ bool is_hkey(int h, int w, int y, int x) { return fs[y][x] == '.' && (x == 0 || fs[y][x - 1] == '#') && (x + 1 < w && fs[y][x + 1] == '.'); } bool is_vkey(int h, int w, int y, int x) { return fs[y][x] == '.' && (y == 0 || fs[y - 1][x] == '#') && (y + 1 < h && fs[y + 1][x] == '.'); } bool is_key(int h, int w, int y, int x) { return is_hkey(h, w, y, x) || is_vkey(h, w, y, x); } /* main */ int main() { int h, w; scanf("%d%d", &h, &w); for (int i = 0; i < h; i++) scanf("%s", fs[i]); vpii kps; for (int y = 0; y < h; y++) for (int x = 0; x < w; x++) if (is_key(h, w, y, x)) kps.push_back({y, x}); printf("%d\n", (int)kps.size()); for (auto [y, x]: kps) printf("%d %d\n", y + 1, x + 1); return 0; }