Một sân chơi có kích thước ( lẻ) được chia thành lưới ô vuông (các dòng được đánh số từ tới , các cột được đánh số từ đến ). Ô vuông chính giữa là vị trí đích. Ở một số ô khác có các robot khác nhau. Mỗi lần, một robot chỉ có thể thực hiện hoặc chuyển động đến ô bên cạnh chung cạnh mất đơn vị năng lượng hoặc chuyển động đến ô bên cạnh chung đỉnh mất đơn vị. Các robot có thể đi vào các thời điểm khác nhau và đi vào ô robot khác đã đi qua. Hãy tính xem chi phí tối thiểu để chuyển các robot trên về đích là bao nhiêu?
Dữ liệu:
Dòng đầu tiên ghi ;
Dòng thứ hai ghi là số robot ;
dòng tiếp theo, mỗi dòng ghi hàng và cột của một robot.
Kết quả:
Một số nguyên duy nhất là tổng năng lượng ít nhất để chuyển các robot đến ô đích.
