부정행위방지 > 문제은행



1061 : 부정행위방지

제한시간
1000 ms   
메모리제한
128 MB   
해결횟수
14 회   
시도횟수
123 회   

문제

올해 올림피아드를 대비하는 한컴캠프에서 몇 명의 학생이 수시로 부정행위를 시도한다는 정보를 입수했다. 

그래서 원장선생님은 이러한 부정행위를 방지하는 자리배치를 하려고 한다.

 

캠프를 위한 교실은 M개의 행 N개의 열로 구성되어 있으며 각각의 칸에 책상들이 배치되어 있다. 

다만 일부 책상은 파손되어 배치할 수 없게 되어 있다.

 

각 학생은 자기 자리로부터 왼쪽, 오른쪽, 왼쪽, 앞 오른쪽 앞자리의 시험지를 볼 수 있다. 

따라서 어떤 자리에 학생을 위치시켰다면 A, C, D, E 위치에는 배치할 수 없다.

 

 e3050b66a1b29a01767400d7560a4131_1449735 

 

한 교실의 배치도가 주어져 있을 때 이 교실에서 최대 몇 명의 학생이 시험을 볼 수 있는지 구하시오. 

물론 모든 학생이 부정행위를 할 수 없는 위치에 있어야 한다.

 


입력형식

입력의 첫 번째 줄에는 M과 N(1≤N M≤80)이 입력된다. 그 다음부터 M번째 줄마다 N개의 문자가 입력되는데, 각 줄의 현재 자리에 대한 정보를 뜻하며 '.'일 경우 해당 위치에 앉을 수 있으며 'x'일 경우 책상이 파손된 경우다.


출력형식

입력에 대해 배치할 수 있는 학생의 최대수를 출력한다.


입력 예

2 3 
x.x
x.x

출력 예

2


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010-2019 jungol. All right reserved.

TOP