KOI 전국 2012 중4- 자동분무기(중) > 문제은행 : 정보올림피아드&알고리즘



2586 : 자동분무기(중)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
16 회   
시도횟수
31 회   

문제

어떤 농장은 다음 그림과 같이 가로 세로 의 단위 구역으로 나누어져 있다. 

이 농장에는 많은 곡식을 생산하기 위하여 비료액 또는 제초제를 뿌리는 자동분무기가 단위 구역에 설치되어 있다. 

이 자동분무기는 놓인 위치에서 상하좌우 4방향으로 액체를 뿌린다. 

예를 들어 X 구역에 자동분무기가 놓여있다면 그 장치로 부터 액체가 뿌려지는 단위 구역은 {X,a, b,c,d,e,f,g,h,i,j,k,l,m,n}이다.

만일 Y 구역에 자동분무기가 놓여있다면 액체가 뿌려지는 단위 구역은 {Y,A,B,c,C,D,E,F,G,H, I,J,k,K,L}이다.





 


자동분무기를 설치하지 않았을 때에는 각 단위 구역의 생산량은 모두 정확하게 같고, 이를 기본 생산량이라고 하자. 
자동분무기를 설치한 후, 비료액이 뿌려진 단위 구역은 생산량이 1씩 증가하고, 
제초제가 뿌려진 단위 구역은 잡초와 해충은 제거되지만 생산량이 1씩 감소한다. 

기본 생산량이 30이라고 하자. 
X 구역에 비료액 자동분무기를, 그리고 Y 구역에 제초제 자동분무기를 설치하면 최종 생산량은 다음과 같다.



 


단, 한 단위 구역에 배치될 수 있는 자동분무기는 최대 1대이다. 
따라서 한 단위 구역에 제초제 자동분무기와 비료액 자동분무기가 동시에 배치되거나 같은 종류의 자동분무기가 2대 이상 설치될 수 없다.


기본 생산량이 M인 8×8 농장의 최종 생산량 자료가 주어졌을 때, 자동분무기가 놓인 위치와 종류를 찾아내는 프로그램을 작성하시오.

 


입력형식

첫 줄에는 기본 생산량 M(30≤M≤40)이 주어진다.

그 다음에는 전체 8×8농장의 최종 생산량이 위에서 아래로 한 줄씩 총 8줄에 걸쳐서 주어진다.

같은 줄에 있는 8개의 단위 구역의 생산량은 빈칸을 사이에 두고 구분된다. 모든 값은 양의 정수이다.


출력형식

파일의 각 줄에는 입력에서 읽은 순서대로, 각 단위 구역마다 자동분무기의 유무와 종류 정보를 총 8줄에 출력한다.

비료액 자동분무기가 놓인 단위 구역은 '+' 기호로, 제초제 자동분무기가 놓인 단위 구역은 '-'(마이너스) 기호로, 자동분무기가 없는 단위 구역은 '.' 기호로 표현한다. 

같은 줄에 있는 단위 구역 정보는 하나의 빈칸을 사이에 두고 출력한다. 

 

< 테스트 데이터 조건 > 

• 전체 테스트 데이터의 40%는 자동분무기의 개수가 20대 이하.


입력 예

30
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30
29 29 30 29 29 29 29 29
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30
31 31 31 31 30 31 31 31
30 30 31 30 29 30 30 30
30 30 31 30 29 30 30 30

출력 예

. . . . . . . .
. . . . . . . .
. . . . - . . .
. . . . . . . .
. . . . . . . .
. . + . . . . .
. . . . . . . .
. . . . . . . .

입력 예

30
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30
29 29 30 29 29 29 30 29
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30
32 32 32 32 31 32 32 32
30 30 31 30 29 30 31 30
30 30 31 30 29 30 31 30

출력 예

. . . . . . . .
. . . . . . . .
. . . . - . . .
. . . . . . . .
. . . . . . . .
. . + . . . + .
. . . . . . . .
. . . . . . . .


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

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

Copyrightⓒ 2010 jungol. All right reserved.

TOP