| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 16 | 4 | 3 | 30.000% |
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ドル \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.
Kirjutada programm, mis leiab kahtlaste alade arvu antud fotol.
Sisendi esimesel real on foto mõõtmed $N$ ja $M$ (1ドル \le N \le 2,000円,ドル 1ドル \le M \le 2,000円$).
Järgmisel $N$ real on igaühel täpselt $M$ märki, kus '.' tähistab valget ja '#' musta pikselit.
Väljastada üks täisarv: kahtlaste alade arv sisendis kirjeldatud fotol.
10 9 #...#.#.# .#.#...#. ..#...#.# .#.#....# #...#..#. .....##.. .....##.. #.#.#..#. .#.#.##.# ###.###..
7
8 8 #......# .#....#. ..#..#.. ...##... ...##... ..#..#.. .#....#. #......#
4