5273 : A74 - 보드 게임
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
1부터 $N$ 까지의 정수가 하나씩 적힌 $N \times N$ 격자 $P$ 가 주어집니다. 타로 군은
라는 두 종류의 조작을 반복하여, 모든 $k$ 에 대해 "정수 $k$ 가 위에서 $k$ 행째, 왼쪽에서 $k$ 열째 칸에 존재하도록" 만들고 싶습니다. 최소 몇 번의 조작이 필요합니까?
[제약 조건]
• $2 \le N \le 100$
- 인접한 두 행을 교환한다
- 인접한 두 열을 교환한다
라는 두 종류의 조작을 반복하여, 모든 $k$ 에 대해 "정수 $k$ 가 위에서 $k$ 행째, 왼쪽에서 $k$ 열째 칸에 존재하도록" 만들고 싶습니다. 최소 몇 번의 조작이 필요합니까?
[제약 조건]
• $2 \le N \le 100$
입력 설명
첫째 줄에 $N$ 이 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 격자 정보가 주어집니다. 정수가 적히지 않은 칸은 0으로 주어집니다.
둘째 줄부터 $N$ 개의 줄에 걸쳐 격자 정보가 주어집니다. 정수가 적히지 않은 칸은 0으로 주어집니다.
출력 설명
최소 조작 횟수를 출력하세요.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
0 0 2 0
3 0 0 0
0 0 0 4
0 1 0 0
출력 예시
COPY
복사되었습니다!
복사되었습니다!
5