[코드포스 700] 263A - Beautiful Matrix

 

263A - Beautiful Matrix

 

 문제

 24개의 0과 1개의 1로 이루어진 5 x 5 행렬에서 정 가운데에 1이 위치한 아름다운 행렬을 만드려고 한다.

 가로와 세로만 이동할 수 있을 때 필요한 최소 움직이는 횟수를 출력하라.

 

 풀이

 2차원 행렬을 만들고 반복문과 조건문을 통해 1의 위치를 확인하고 절대값 계산을 통해 구했다.

---

 INPUT 24개의 0과 1개의 1로 이루어진 5 x 5 행렬

 OUTPUT 아름다운 행렬을 만들기 위한 최소 이동 횟수

 

 

 

 

/**
 * Beautiful Matrix
 * 
 * @author codenbike
 * @date 2019.12.13
 */
 
import java.util.*;
 
public class Matrix {
    public static void main(String[] args) {
        
        Scanner sc = new Scanner(System.in);
        
        int n[][] = new int[5][5];
        
        int i = 0;
        int j = 0;
 
        for(i=0; i<5; i++) {
            for(j=0; j<5; j++) {
                n[i][j] = sc.nextInt();
            }
        }
        
        for(i=0; i<5; i++) {
            for(j=0; j<5; j++) {
                if(n[i][j] == 1) {
                    System.out.println(Math.abs(i-2) + Math.abs(j-2));
                }
            }
        }
    }
}

 

 

 

 

 intersection 교차로, 교차신청