Có một số con cừu trong trại chăn nuôi của mickey. Trong khi mickey đang ngủ say những con sói đã vào trại và tấn công cừu.
Trại có hình chữ nhật gồm các ô tổ chức thành hàng cột kí hiệu dấu chấm là ô rỗng. Kí hiệu dấu"#"là hàng rào. Kí hiệu "o" là cừu, kí hiệu "v" là sói.Chúng ta coi 2 ô là cùng 1 miền nếu có thể chỉ từ ô nọ sang ô kia = đường đi theo chiều ngang hoặc thẳng đứng ko vướng vào hàng rào. Các ô mà từ chúng có thể thoát khỏi sân ko được xem là 1 phần của bất kì miền nào.
May thay những con cừu biết tự vệ,chúng có thể chiến đấu với những con sói trong miền. Nếu số lượng cừu nhiều hơn số lượng sói trong cùng 1 miền.Ngược lại con sói sẽ ăn hết những con cừu trong miền. Ban đầu các con cừu và các con sói đã được xác định trong các miền của trại. Viết chương trình xác định số lượng cừu và sói còn lại.
DL vào: SOICUU.INP
Dòng 1: ghi 2 số n,m
trong n dòng sau mõi dòng gồm m kí tự biểu diễn các vị trí hàng rào, sói, cừu.
DL ra: SOICUU.OUT
Dòng 1: ghi số lượng cừu còn lại
Dòng 2: ghi số lượng sói còn lại
Link download bài giải về tham khảo : [You must be registered and logged in to see this link.]