The Island Cargo and Passenger Comp

The Island Cargo and Passenger Company is planning to provide bus service for a number of South Pacific island nations. Each nation consists of a collection of islands, some of which are connected by bridges. To save costs, the company wants to use the fewest number of buses possible. Every island must have access to a bus, but the company will only use one bus for any group of two or more islands that is connected by bridges.

Your job is to write a program which, given a map of the island nation, computes the number of islands, bridges, and the smallest number of buses needed for that country.
Input

Input contains a sequence of maps, each given as a rectangular array of characters (at most 80 by 80). There is one blank line between each pair of maps. Input ends at end of file.

All maps contain only the characters dot (.), X, #, and B. Dots represent ocean water. X’s and #’s represent island land. B’s represents bridges, and each X represents the land that is the endpoint of one or more bridges.

Each map contains 1 or more rectangular islands. Different islands are not adjacent vertically or horizontally. Diagonal adjacency is not enough to drive a bus across.

Each map contains 0 or more horizontal or vertical bridges. Each bridge has at least one B, and connects only the two islands at its two endpoints. Bridges do not cross each other or extend over the # land of an island.
Output

For each map you should print the map number, followed by lines giving the number of islands, bridges, and buses needed. Print a blank line between each pair of map outputs. Follow the format of the sample output.

Kết quả (Việt) 1:

Đảo chở hàng và chở khách công ty đang có kế hoạch để cung cấp dịch vụ xe buýt cho một số các quốc gia đảo Nam Thái Bình Dương. Mỗi quốc gia bao gồm một tập hợp các đảo, một số trong đó được kết nối bằng cầu. Để tiết kiệm chi phí, công ty muốn sử dụng số xe buýt có thể, ít nhất. Mỗi đảo phải có quyền truy cập vào một xe buýt, nhưng công ty chỉ sử dụng một xe buýt cho bất kỳ nhóm của hai hay nhiều đảo được nối bằng cầu.Công việc của bạn là viết một chương trình đó, được đưa ra một bản đồ của đảo quốc gia, tính số lượng các quần đảo, cây cầu và số nhỏ nhất của xe buýt cần thiết cho các quốc gia đó.Đầu vàoĐầu vào có chứa một chuỗi các bản đồ, từng được đưa ra như là một mảng hình chữ nhật của các nhân vật (tối đa 80 bởi 80). Đó là một dòng trống giữa mỗi cặp của bản đồ. Đầu vào kết thúc vào lúc kết thúc tệp.Tất cả bản đồ chứa chỉ các ký tự chấm (.), X, # và dấu chấm sinh đại diện cho nước đại dương. X và # 's đại diện cho đảo đất. B đại diện cho cây cầu, và mỗi X đại diện cho vùng đất mà là điểm cuối của một hoặc nhiều cầu.Mỗi bản đồ chứa 1 hoặc nhiều hình chữ nhật đảo. Hòn đảo khác nhau không phải là bên cạnh theo chiều dọc hoặc chiều ngang. Diagonal kề là không đủ để lái xe buýt qua.Mỗi bản đồ chứa 0 hoặc ngang hoặc dọc cầu. Mỗi cầu có ít nhất một B, và kết nối chỉ hai hòn đảo tại hai điểm cuối hai của nó. Cầu không qua mỗi khác hoặc mở rộng trên đất # một hòn đảo.Sản lượngĐối với mỗi bản đồ, bạn nên in bản đồ số, theo sau là dòng đưa số điện thoại của đảo, cây cầu và xe buýt cần thiết. In một dòng trống giữa mỗi cặp của bản đồ kết quả đầu ra. Theo các định dạng đầu ra mẫu.

Kết quả (Việt) 2:

Các hàng hóa và hành khách Công ty Đảo đang có kế hoạch cung cấp dịch vụ xe buýt cho một số quốc đảo Nam Thái Bình Dương. Mỗi quốc gia bao gồm một bộ sưu tập của các đảo, một số trong đó được kết nối bằng cầu. Để tiết kiệm chi phí, công ty muốn sử dụng số lượng ít nhất của xe buýt có thể. Mỗi hòn đảo phải có quyền truy cập vào một xe buýt, nhưng công ty sẽ chỉ sử dụng một xe buýt cho bất kỳ nhóm của hai hay nhiều hòn đảo được nối bằng cầu.

Công việc của bạn là viết một chương trình, đưa ra một bản đồ của các quốc đảo, tính toán số đảo, cầu, và số nhỏ nhất của xe buýt cần thiết cho đất nước.
Input

Input chứa một chuỗi các bản đồ, từng được coi là một mảng hình chữ nhật của các nhân vật (ít nhất 80 đến 80). Có một dòng trống giữa mỗi cặp của bản đồ. Đầu vào kết thúc vào cuối tập tin.

Tất cả các bản đồ chỉ chứa các ký tự dấu chấm (.), X, #, và B. Dots đại diện cho nước biển. Của X và # là đại diện cho đất đảo. B đại diện cho cầu, và mỗi X đại diện cho các vùng đất đó là điểm cuối của một hoặc nhiều cầu.

Mỗi bản đồ có chứa 1 hoặc nhiều hòn đảo hình chữ nhật. Hòn đảo khác nhau không liền nhau theo chiều dọc hoặc chiều ngang. Kề đường chéo là không đủ để lái xe một chiếc xe buýt trên.

Mỗi bản đồ có chứa 0 hoặc nhiều cầu ngang hoặc dọc. Mỗi cầu có ít nhất một B, và chỉ kết nối hai hòn đảo tại hai điểm đầu cuối của nó. Cầu không giao nhau, mở rộng trên # đất của một hòn đảo.
Output

Đối với mỗi bản đồ, bạn nên in bản đồ số, theo sau là dòng cho các số đảo, cầu, và xe buýt cần thiết. In một dòng trống giữa mỗi cặp đầu ra bản đồ. Thực hiện theo các định dạng của các mẫu đầu ra.