Bông tuyết
View as PDF Time limit: 1.0s , Memory limit: 256M , Points: 100 (partial)
Hãy tìm bông tuyết có kích thước lớn nhất trên giấy. Một bông tuyết với kích thước được minh họa như sau:
- Tâm của bông tuyết được ký hiệu bởi ký tự
.
- Phía trên và dưới của tâm được ký hiệu bởi
ký tự
.
- Bên trái và phải của tâm được ký hiệu bởi
ký tự
.
- Phía đường chéo trên - trái và đường chéo dưới - phải của tâm được ký hiệu bởi
ký tự \.
- Phía đường chéo trên - phải và đường chéo dưới - trái của tâm được ký hiệu bởi
ký tự /.
Ví dụ với bông tuyết kích thước như sau:
Trên giấy, một số ký tự có thể bị thừa. Ở ví dụ sau bị thừa một ký tự :
Ngoài ra, có thể có nhiều hơn một bông tuyết trên giấy. Lưu ý rằng các bông tuyết có thể nằm chồng lên nhau như ở ví dụ sau:
Cho các thông tin được vẽ ở trên mặt giấy kích thước \(n×m\). Hãy xác định kích thước lớn nhất của bông tuyết có trên giấy.
Input
- Dòng đầu tiên chứa hai số nguyên
và
.
dòng tiếp theo, mỗi dòng chứa
ký tự mô tả các ký tự được vẽ trên giấy.
Output
- In ra một số nguyên là kích thước lớn nhất của bông tuyết có trên giấy.
Samples
Sample Input 1
5 6
\.\|/.
---+--
/./|\.
./.|.\
/..|..
Sample Output 1
1
Sample Input 2
7 7
\.|./..
.\|/...
--+--..
./|\...
/.|.\|/
....-+-
..../|\
Sample Output 2
2
Sample Input 3
7 7
\|/|\|/
-+-|-+-
/|\|/|\
---+---
\|/|\|/
-+-|-+-
/|\|/|\
Sample Output 3
1
Scoring
- Subtask
với
số điểm: Không có bông tuyết nào, hoặc có bông tuyết với kích thước tối đa
- Subtask
với
số điểm: Có tối đa một ký tự
trên giấy.
- Subtask
với
số điểm: Không có ràng buộc gì thêm
Comments