5343 : B44 - 격자 조작
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
$ N \times N $ 크기의 격자가 있으며, $ i $ 행 $ j $ 열의 칸 $ (i, j) $ 에는 정수 $ A_{i, j}$ 가 적혀 있습니다. 다음 2종류의 조작을 처리하는 프로그램을 작성하십시오.
교환 조작: 정수 $ x, y $ 가 주어지면, $ x $ 행과 $ y $ 행을 교환한다
조회 조작: 정수 $ x, y $ 가 주어지면, 칸 $ (x, y) $ 에 적힌 정수를 답한다
[제약 조건]
• $1 \le N \le 500$
• $1 \le Q \le 200000$
• $1 \le A_{i, j} \le 100$
교환 조작: 정수 $ x, y $ 가 주어지면, $ x $ 행과 $ y $ 행을 교환한다
조회 조작: 정수 $ x, y $ 가 주어지면, 칸 $ (x, y) $ 에 적힌 정수를 답한다
[제약 조건]
• $1 \le N \le 500$
• $1 \le Q \le 200000$
• $1 \le A_{i, j} \le 100$
입력 설명
첫째 줄에 $ N $ 이 주어집니다.
이후 $ N $ 개 줄에 격자의 정보가 주어집니다.
그다음 줄에 쿼리의 개수 $ Q $ 가 주어집니다.
이후 $ Q $ 개 줄에 각 쿼리가 주어집니다. (1 x y: 교환, 2 x y: 조회)
이후 $ N $ 개 줄에 격자의 정보가 주어집니다.
그다음 줄에 쿼리의 개수 $ Q $ 가 주어집니다.
이후 $ Q $ 개 줄에 각 쿼리가 주어집니다. (1 x y: 교환, 2 x y: 조회)
출력 설명
각 조회 쿼리에 대한 답을 줄바꿈으로 구분하여 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3
1 2 3
4 5 6
7 8 9
7
2 2 1
1 1 2
2 2 1
2 1 3
1 2 3
2 2 3
2 3 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4
1
6
9
2