Bài Pascal biến đổi bảng

Biến đổi bảng

Chúng ta xét các bảng NxN ô vuông (N(5), trong đó có một ô chứa số 0, các ô còn lại mỗi ô chứa 1 số nguyên dương tuỳ ý. Gọi P là phép đổi giá trị của ô số 0 với ô kề cạnh với nó. Bài toán đặt ra là: Cho trước bảng A và bảng B, hãy dùng các phép biến đổi P để từ bảng A có thể biến đổi thành bảng B với số phép biến đổi ít nhất.
Dữ liệu vào từ file văn bản “BDBANG.IN”:
Dòng đầu là số nguyên dương N
N dòng sau, mỗi dòng N số nguyên không âm thể hiện bảng A
N dòng tiếp theo, mỗi dòng N số nguyên không âm thể hiện bảng B
Kết quả ghi ra file văn bản “BDBANG.OUT”:
Dòng đầu là số K - số phép biến đổi K ít nhất để biến đổi A(A1(A2 (…(AK=B
Tiếp theo là một dòng trắng
Tiếp theo là K nhóm dòng, mỗi nhóm là một bảng Ai (1( i ( K), giữa hai nhóm cách nhau một dòng trắng.
Ví dụ:
BDBANG.IN
3
2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5

BDBANG.OUT
5

2 8 3
1 6 4
7 0 5

2 8 3
1 0 4
7 6 5

2 0 3
1 8 4
7 6 5

0 2 3
1 8 4
7 6 5

1 2 3
0 8 4
7 6 5

1 2 3
8 0 4
7 6 5