Cho một bảng kí tự kích thước M*N, chỉ gồm hai kí tự `X` và `.`. Yêu cầu: Tìm hình chữ nhật có chu vi lớn nhất thỏa mãn: Các cạnh của hình chữ nhật song song với các cạnh của bảng kí tự
Cho một bảng kí tự kích thước M*N, chỉ gồm hai kí tự `X` và `.`.
Yêu cầu: Tìm hình chữ nhật có chu vi lớn nhất thỏa mãn:
Các cạnh của hình chữ nhật song song với các cạnh của bảng kí tự.
Chỉ chứa kí tự `.`.
Hình chữ nhật có chu vi lớn nhất.
Input
Dòng đầu chứa hai số nguyên dương M,N(M,N<=400);
Dòng thứ i trong số M dòng chưa N kí tự Ai1,Ai2,...,Ain(Aij=`X` hoặc `.`)
Output
In ra duy nhất một số là chu vi hình chữ nhật lớn nhất tìm được.
(Ngôn ngữ C++ nha)