Bản đồ
Nguồn: http://laptrinh.ictu.edu.vn
Tỉnh Thái Nguyên đang có dự án quy hoạch đất đai trên toàn tỉnh và phân chia lại theo vùng. Ban lãnh đạo quyết định vẽ ra một bản đồ để dễ quản lý. Bản đồ có hình chữ nhật kích thước MxN. Với các ký hiệu:
‘#’ là khu đất cho rừng núi.
‘-’ là khu đất dân cư nhưng chưa có người ở.
‘*’ là khu đất dân cư đã có người ở.
Các khu rừng núi sẽ chia đất đai thành các khu vực dân cư riêng lẻ. 2 điểm gọi là chung một vùng dân cư nếu nó nằm cạnh nhau theo hướng dọc hoặc hướng ngang. Bao quanh bản đồ luôn là khu rừng núi. Luôn có tối thiểu 1 khu dân cư trên bản đồ.
Nhiệm vụ của bạn là hãy tính lượng người trung bình đang sống trên các vùng dân cư.
Đầu vào:
– Dòng đầu tiên chứa số t – số lượng test ( 0 < t < 40)
- Mỗi test tiếp theo sẽ có:
+ Dòng 1 chứa 2 số M và N là kích thước bản đồ hình chữ nhật. ( M, N <= 100)
+ Các dòng tiếp theo mô tả thông tin bản đồ.
Đầu ra:
– t dòng, mỗi dòng là số lượng người trung bình đang sống tại các vùng dân cư. Kết quả làm tròn đến 2 chữ số thập phân.
Ví dụ:
input: 2 5 5 ##### #**## ###*# #**## ##### 6 10 ########## #---*--*## ###-*----# #**####### ##***---## ########## output: 1.67 4.00
Giải thích:
– Ở test 1, chúng ta có 3 khu dân cư và có 5 người => TB = 1.67
– Ở test 2, chúng ta có 2 khu dân cư và có 8 người => TB = 4.00
Bạn chưa đăng nhập? Đăng nhập để Submit ngay!
Add a Comment
Bạn phải đăng nhập để gửi phản hồi.
Tại sao Ở test 2, chúng ta có 2 khu dân cư và có 8 người => TB = 4.00.
Theo em hiểu thì có 4 khu dân cư chứ nhỉ?
có 2 khu thôi nhé.
OK bác. Tức là hai khu đó có lối đi thông sang nhau thì tính là một.
Bác chia nhỏ các test case ra cho anh em dễ code ạ.
Để như thế này khó code quá.
Test case [13,11] hình như đang bị sai kết quả. Em tính bằng tay chỉ ra 0.36 thôi.
Hahahaha, hihihihihi đã pass 1/1.
Cảm thấy hạnh phúc.
:v :v Ghê chưa.
chào ad, mềnh có 1 thắc mắc như sau.
Ở test1 (5 dòng x 5 cột), theo như định nghĩa khu dân cư là “2 điểm gọi là chung một vùng dân cư nếu nó nằm cạnh nhau theo hướng dọc hoặc hướng ngang”, thì test1 chỉ có 2 khu dân cư thôi, nhưng trong lời giải thì có tới 3 khu dân cư?
Nhờ ad giải đáp giùm mềnh nhé, thanks ad!
Có 3 chứ bạn? Các khu đó chỉ thông theo hướng ngang, ko có khu nào thông theo hướng dọc nên mỗi dòng là 1 khu mà.
nhưng chỉ có 1 điểm thì lm j tính là 1 vùng dân cư
cho em xin code loang bài này với
Đã gửi mail cho bạn nhé.
e lm ra roi nhung code hoi dai, a gui e code bai nay dc ko a
dong 2 của test 1 có 1 điểm tại sao lại là 1 khu dân cư dc nhỉ ad. 2 điểm cạnh nhau hoặc dọc nhau mà ???
“2 điểm gọi là chung một vùng dân cư nếu nó nằm cạnh nhau theo hướng dọc hoặc hướng ngang” ý nói là nếu có 2 điểm mà cạnh nhau theo dọc hoặc ngang thì coi là 1 vùng.Chứ ko nói 1 vùng phải có 2 điểm nha.
à, e hiểu rồi. nhưng như thế thì test 2 có 3 chứ, sao lại 2. dòng 3,4 là 1 vùng. dòng 1 vs 2 là 1 vùng vì chung hướng dọc. nhưng dòng 1 có 2 điểm cách nhau thì phải là 2 vùng. như thế là 3 chứ nhỉ ad
*–* vẫn là 1 vùng, – là do chưa có người ở chứ nó vẫn là vùng dân cư chưa người ở mà.
ok, e hieu roi. thank ad
dùng define trong c++ cx lỗi cơ a @@@
Lỗi thế nào vậy
I’ve just done this lesson. Please! Can u fix submit button?? I need to consider it again…