가까운 숫자 > 문제은행

본문 바로가기


문제은행

1049 : 가까운 숫자

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 12 회    시도횟수: 81 회   



이번 문제 에서는 N행 N열의 0이상의 숫자로 이뤄진 배열이 주어진다.
배열 내의 원소 Aij(i행 j열에 위치한 원소) Apq(p행 q열에 위치한 원소)의 거리는 다음과 같이 정의 된다.

 

|i-p|+|j-q|

 

당신은 0인 원소를 가장 가까이에 위치한 0이 아닌 원소로 바꾸는 프로그램을 작성해야 한다.
만약 0이 아닌 가장 가까운 원소가 2개 이상일 경우 0은 그대로 둔다.


입력의 첫 번째 줄에는 N(1≤N≤200)이 입력된다. 그리고 N * N개의 행렬에 들어있는 원소들이 입력되며 한 줄은 한행을 뜻한다. 
입력되는 숫자의 범위는 0 이상 1,000,000 이하다.


바뀌게 되는 행렬의 형태를 아래의 출력예시와 같이 출력한다.

[Copy]
3
0 0 0
1 0 2
0 3 0
[Copy]
1 0 2
1 0 2
0 3 0



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.