Nhờ mọi người giúp bài về mảng 2 chiều

[buianhduc1401 (Anh Đức Bùi)]

Nhờ mọi người gợi ý hộ mình bài về mảng hai chiều với ạ.
Đề bài: Cho một ma trận có kích thước n*n và n lẻ. Trên ma trận có duy nhất một ô mang giá trị 1 và các ô khác mang giá trị là 0. Trong một thao tác, ta có thể hoán đổi vị trí của 2 hàng hoặc hai cột nằm cạnh nhau trong ma trận. Xác định số thao tác tối thiểu tạo ra một ma trận mới có số 1 nằm ở ô trung tâm.
Input: Dòng 1: Nhập n(n<=99, n lẻ), n dong tiếp theo , mỗi dòng là n số miêu tả 1 hàng của ma trận.
Output; In ra 1 só duy nhất là số thao tác tối thiểu.
VD: Input 5
0 0 0 0 0
0 0 0 0 1
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Output:
3
Cảm ơn mọi người ạ

[anon12276517]

Forum không làm hộ bài bạn nhé

[buianhduc1401 (Anh Đức Bùi)]

Mình chỉ nhờ mọi người lên hộ mình ý tưởng với ạ.

[anon12276517]

Mình nghĩ đó vẫn là làm hộ bài Nên tự động não chứ bạn

[noz1995 (Trần Hoàn)]

Bài này đơn giản quá, nói ý tưởng thì khác gì nói cả bài đâu.

Gợi ý: Xác định vị trí của số 1 theo toạ độ (x, y). Đáp án là một công thức dạng Output = f(x, y)