부정행위방지 > 문제은행

본문 바로가기


문제은행

1061 : 부정행위방지

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 8 회    시도횟수: 99 회   



올해 올림피아드를 대비하는 한컴캠프에서 몇 명의 학생이 수시로 부정행위를 시도한다는 정보를 입수했다. 그래서 원장선생님은 이러한 부정행위를 방지하는 자리배치를 하려고 한다.

 

캠프를 위한 교실은 M개의 행 N개의 열로 구성되어 있으며 각각의 칸에 책상들이 배치되어 있다. 다만 일부 책상은 파손되어 배치할 수 없게 되어 있다.

 

각 학생은 자기 자리로부터 왼쪽, 오른쪽, 왼쪽, 앞 오른쪽 앞자리의 시험지를 볼 수 있다. 따라서 어떤 자리에 학생을 위치시켰다면 A, C, D, E 위치에는 배치할 수 없다.

 

 e3050b66a1b29a01767400d7560a4131_1449735 

 

한 교실의 배치도가 주어져 있을 때 이 교실에서 최대 몇 명의 학생이 시험을 볼 수 있는지 구하시오. 물론 모든 학생이 부정행위를 할 수 없는 위치에 있어야 한다.


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



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


[Copy]
2 3 
x.x
x.x
[Copy]
2


출처 : GCJ 2008 R3


GCJ 2008 R3 C_No Cheating

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.