Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Số lượng hình chữ nhật

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Số lượng hình chữ nhật   Fri 19 Mar 2010, 15:55

Cho một mảng a kích thước m*n . Mỗi phàn tử của a là '*' hoặc '.' . Dấu '.' tức là không có gì hết. Dấu '*' có nghĩa là ô đó thuộc một hình chữ nhật nào đó. Hãy xác định xem trong mảng a có bao nhiêu hình chữ nhật, biết rằng dữ liệu vào đảm bảo không có hai hcn nào chồng hay sát nhau cả.

Dữ liệu vào từ file hcn.inp gồm
- Dòng đầu tiên gồm hai số m và n cách nhau 1 dấu cách
- M dòng tiêp theo, mỗi dòng gồm n kí tự cách nhau ít nhất một dấu cách.

Dữ liệu ra file hcn.out là số hcn tìm được.
Về Đầu Trang Go down
 
Số lượng hình chữ nhật
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến