01/10/2018, 16:09
Nhờ mọi người giúp bài về mảng 2 chiều
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 ạ
Bài liên quan
Forum không làm hộ bài bạn nhé
Mình chỉ nhờ mọi người lên hộ mình ý tưởng với ạ.
Mình nghĩ đó vẫn là làm hộ bài Nên tự động não chứ bạ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)
Theo yêu cầu chủ topic