Xử Lý Bài Toán Đếm Tàu Hải Quân Trên Lưới Hai Chiều Bằng Thuật Toán Duyệt Sót Theo Chiều Sâu
Phân Tích Yêu Cầu Đầu Vào
Bài toán yêu cầu xác định số lượng đơn vị tàu chiến trên một ma trận lưới kích thước R x C, trong đó ký tự # đại diện cho thân tàu và . là mặt biển. Điều kiện tiên quyết là cần kiểm chứng tính hợp lệ của cấu hình bàn cờ. Một trạng thái bị coi là sai lệch nếu xuất hiện nhóm ba ký tự # xếp cạnh nhau tạo thành hình chữ T ...
Đăng vào ngày 15 tháng 8 lúc 03:58