Người Gửi: Sai
- Problem:
Ngày Valentine, Tí mua socola đem đi tỏ tỉnh với người yêu, nhưng đáng tiếc đã bị bạn nữ kia từ chối. Đành rằng đã mua thì phải ăn, Tí mang về nhà ăn một mình. Để thử hương vị lạ, Tí ăn cùng với cả dâu tây, Tí để vài miếng dâu tây lên thanh socola rồi sẵn thế mà chén. Đang chuẩn bị thưởng thức thì Tí nhận được điện thoại từ Tèo, Tèo rủ Tí sang uống rượu giải sầu vì lí do thất tình tương tự. Tí chạy sang luôn, quên mất thanh socola còn đang dang dở trên bàn.
Đàn kiến nhà Tí tha hồ được bữa. Chúng càn quét theo từng hàng hoặc từng cột một. Nhưng không hiểu sao bọn chúng bị dị ứng với mùi của dâu tây, chúng sẽ không “tấn công” những hàng hoặc cột nào có miếng dâu tây, còn đâu là chúng chén sạch!
Các bạn hãy tính toán xem số lượng miếng số socola lũ kiến sẽ ăn được là bao nhiêu?
Input
Dòng đầu tiên gồm 2 số r và c (2 <= r, c <= 10) là số hàng và số cột của thanh socola.
r dòng tiếp theo, mỗi dòng gồm c kí tự, kí tự ‘.’ biểu diễn 1 miếng socola bình thường, kí tự ‘S’ biểu diễn miếng socola có miếng dâu tây.
Output
In ra số lượng miếng socola nhiều nhất mà đàn kiến có thể ăn được.
Example:
Input
3 4S.........S.
Output:
8
- Solution:
Giải thích test:
Cứ mỗi hàng, cột bạn kiểm tra trước xem là có dâu tây hay không?
Nếu không có thì duyệt hàng đó và đánh dấu duyệt rồi.
Cuối cùng thì duyệt lại mảng đánh dấu xem có bao nhiêu ô đã đi.
Nếu không có thì duyệt hàng đó và đánh dấu duyệt rồi.
Cuối cùng thì duyệt lại mảng đánh dấu xem có bao nhiêu ô đã đi.