[COCI2223 - Contest 02] Bài 1: Pahuljice

Xem PDF

Nộp bài

Điểm: 50 (thành phần)
Thời gian: 1.0s
Bộ nhớ: 512M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Lana thích vẽ những bông tuyết. Một bông tuyết kích thước ~x~ được xác định như sau:

  • Tâm của hoa tuyết là kí tự +.
  • Bên trên và bên dưới của kí tự + là ~x~ kí tự |.
  • Bên trái và bên phải của kí tự + là ~x~ kí tự -.
  • Trên đường chéo từ góc trên trái đến tâm và từ tâm đến góc dưới phải là ~x~ kí tự \.
  • Trên đường chéo từ góc trên phải đến tâm và từ tâm đến góc dưới trái là ~x~ kí tự /.

Thỉnh thoảng Lana kết nối nhiều bông hoa với nhau, nhưng kích thước của mỗi bông tuyết được tính riêng biệt, kể cả khi các bông tuyết có chung kí tự với nhau.

\|/            \.|./..            \.|./.
-+-            .\|/...            .\|/..
/|\            --+--..            --+---
               ./|\...            ./|\..
               /.|.\|/            /...\.
               ....-+-
               ..../|\

Ở bên trái là ví dụ cho bông tuyết kích thước 1.

Ở giữa là ví dụ cho những bông tuyết kết nối với nhau, bông tuyết bên trái có kích thước 2, bên phải có kích thước 1.

Ở bên phải là ví dụ cho bông tuyết kích thước 1. Nó thiếu một kí tự | để kích thước trở thành 2.

Lana hiện đang vẽ những bông tuyết trên một tờ giấy có kích thước ~n \times m~. Tuy nhiên, cô ấy hơi bối rối và không vẽ tất cả những bông tuyết theo đúng hình dạng bông tuyết thông thường của mình. Cụ thể, một số bông tuyết bị thiếu một số ký tự nên kích thước của chúng bằng độ dài nhỏ nhất của chuỗi ký tự tương ứng tính từ tâm theo một trong tám hướng. Hơn nữa, cô ấy còn vẽ một số kí tự không thuộc bất kỳ bông tuyết nào.

Bạn có thể giúp Lana xác định kích thước của bông tuyết lớn nhất trong hình vẽ không?

Input

  • Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ (~1 \leq n, m \leq 50~), mô tả kích thước hình vẽ.
  • Mỗi dòng trong ~n~ dòng tiếp theo chứa ~m~ kí tự mô tả hình vẽ.

    Các kí tự có thể xuất hiện trong hình là +, -, \, |, /, ..

    Giá trị ASCII của chúng lần lượt là ~43~, ~45~, ~92~, ~124~, ~47~ và ~46~.

Output

Đưa ra một dòng duy nhất là kích thước của bông tuyết lớn nhất trong hình vẽ.

Scoring

  1. Không có bất kì bông tuyết nào, hoặc bông tuyết có kích thước lớn nhất là 1 (11 điểm)
  2. Chỉ có tối đa một kí tự + trong hình vẽ (11 điểm)

  3. Không có ràng buộc gì thêm (28 điểm)

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

Explanation

  • Ở ví dụ đầu tiên, chỉ có 1 bông tuyết:
  • Ở hướng trên-trái, trên và trên-phải tính từ tâm của bông tuyết có dãy độ dài 1.
  • Ở hướng phải và dưới-phải tính từ tâm của bông tuyết có dãy độ dài 2.
  • Ở hướng trái, dưới-trái và dưới tính từ tâm của bông tuyết có dãy độ dài 3.

    Vậy nên kích thước của bông tuyết là 1.

  • Ở ví dụ thứ hai, có 2 bông hoa tuyết kết nối với nhau, cái bên trái có kích thước 2 và cái bên phải có kích thước 1.


Bình luận đầu tiên

Bình luận

Không có bình luận nào.