[Codeforces 263] A. Beautiful Matrix

WBeen·2021년 2월 8일

Codeforces

목록 보기
12/26

해석이 이상할 수 있습니다.
이상한 부분은 말씀해 주시면 수정하겠습니다.

문제:https://codeforces.com/problemset/problem/263/A

시간 제한: 2s
메모리 제한: 256MB

너에게 5 x 5 크기에 행렬, 24개 0 과 하나의 1 로 이뤄진 행렬이 주어진다. 인덱스 행렬에 행은 위에서부터 아래로 1~5번 인덱스, 열은 왼쪽에서 오른쪽으로 1~5번 인덱스를 정하자. 한번의 움직임에, 너는 행렬 변화에 제공되는 두가지 중 하나를 허용한다.

1. 바꿔라 이웃되는 행렬의 행을, 그것은 인덱스 i , i+1이 있는 어떤 정수 i에 대한 행.(1 ≤ i < 5).

2. 바꿔라 이웃되는 행렬의 열을, 그것은 인덱스 j , j+1이 있는 어떤 정수 j 에 대한 열.(1 ≤ j < 5).

너는 생각한다 보기에 아름다운 행렬이라고, 만약 하나의 정수 1이 행렬에 중간에 위치한. ( 세 개의 행 그리고 세 개의 열이 교차되는 지점에 셀). 아름다운 행렬을 만들기 위해 필요한 최소한의 움직임을 카운트하라.

[입력]
입력은 5개의 줄로 구성된다, 각 줄은 5개의 정수가 포함된다: i번째 줄 안에 j번째 정수 행렬의 요소를 나타낸다 그것은 i번 행 그리고 j번 열의 교차 위에 있다. 그것은 보장된다 행렬은 24개의 0과 하나의 1로 구성되는 것이.

[출력]
하나의 정수가 출력된다 - 아름다운 행렬을 만들기 위해 필요한 최소한의 움직임을 나타내는 숫자.

[풀이]

행열의 중앙인 (2,2)와 정수 1이 위치한 좌표 값에 차이를 구해준다.

[코드]
https://github.com/Woobeen906/Codeforces/blob/main/263-A.cpp

profile
Front-end 개발자로 가는 길을 기록

1개의 댓글

comment-user-thumbnail
2021년 2월 18일

이상한 부분은 말씀해달라고 하셔서 댓글 남깁니다! 말투가 번역기스럽네요 ㅎㅎㅎ 근데 코드 봤는데 행렬 데이터를 굳이 배열에 저장해 둘 필요가 없을 것 같아요! 이상 좋은 하루 되세요 ^^^^^^^^

답글 달기