Marss | 프로그래밍의 벗 PivotOJ
PivotOJ

Marss

시간 제한: 1000ms메모리 제한: 1024MB출처: EIO 2020-21 sel1BOJ 29905
이 문제는 본문 이미지 일부가 표시되지 않습니다. 텍스트만으로 풀이가 어려울 수 있습니다.

문제

Marslased kahtlustavad, et nende planeedil on tulnukate luuredroonid. Droonide leidmiseks tegid nad hulga aerofotosid. On teada, et droonid paistavad nendel fotodel ristikujulistena. Täpsemalt loevad marslased kahtlasteks 2×22 \times 2 või suuremad ruudukujulised alad, mille diagonaalidel olevad pikselid on mustad ja kõik ülejäänud valged. Mõned kahtlaste alade näited on alloleval joonisel.

[이미지 1]

Kirjutada programm, mis leiab kahtlaste alade arvu antud fotol.

입력

Sisendi esimesel real on foto mõõtmed NN ja MM (1N20001 \le N \le 2\,000, 1M20001 \le M \le 2\,000).

Järgmisel NN real on igaühel täpselt MM märki, kus '.' tähistab valget ja '#' musta pikselit.

출력

Väljastada üks täisarv: kahtlaste alade arv sisendis kirjeldatud fotol.

예제

예제 1

입력
10 9
#...#.#.#
.#.#...#.
..#...#.#
.#.#....#
#...#..#.
.....##..
.....##..
#.#.#..#.
.#.#.##.#
###.###..
출력
7

예제 2

입력
8 8
#......#
.#....#.
..#..#..
...##...
...##...
..#..#..
.#....#.
#......#
출력
4
코드를 제출하려면 로그인하세요.