| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P155PROD - ROUND 5D - Nhà mới |
Cooper mới chuyển đến một căn hộ mới và anh muốn mời càng nhiều bạn bè đến chơi càng tốt.
Anh cần mượn một cái bàn hình chữ nhật lớn để anh ấy có thể ngồi cùng tất cả bạn bè mình để quẩy. Số người có thể ngồi ở bàn là chu vi của bàn, anh muốn kê bàn phải song song với các cạnh của nhà mà không phải di chuyển đồ đạc.
Biết cách bày chí các đồ đạc trong căn hộ, hãy tính số bạn bè nhiều nhất mà Cooper có thể mời.
Input
Dòng đầu tiên chứa hai số nguyên n và m (1 ≤ n, m ≤ 400) là các chiều của căn hộ.
n dòng sau mỗi dòng chứa đúng m kí tự (không chứa dấu cách), ‘.’ thể hiện vị trí đấy còn chỗ trống, ‘X’ là đã có đồ đạc.
Output
In ra một số nguyên duy nhất là kết quả của bài toán.
Example
Test 1:
Input:
2 2
..
..
Output:
7
Test 2:
Input:
4 4
X.XX
X..X
..X.
..XX
Output:
9
| Được gửi lên bởi: | adm |
| Ngày: | 2015-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2016-04-10 11:41:47
Huong dan: http://mycodealgorithm.blogspot.com/2016/04/p155prod-round-5d-nha-moi.html |
|
|
2015-07-03 10:59:18 Z3r0_L0v3
Last edit: 2015-07-03 11:29:33 |
