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 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 ja (, ).
Järgmisel real on igaühel täpselt 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
코드를 제출하려면 로그인하세요.