Map
Source: http://laptrinh.ictu.edu.vn
Thai Nguyen province is land planning projects across the province and divide again by regions. Leaders decided to draw a map for easy management. Maps are rectangular size MxN. With symbols:
'#' Is the mountainous area.
'-' is a residential area but no person in.
'*' Is a residential area was inhabited.
The mountain forest land will be divided into separate residential areas. 2 common point called a residential area if it is situated next to each other in the longitudinal direction or transverse direction. Surrounded map is always a mountain forest. Always have a minimum 1 residential area on the map.
Your task is to calculate the average number of people living in residential areas.
Input:
– The first line contains the number t – number of tests ( 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 đồ.
Output:
– t line, each line is the average number of people living in residential areas. Results rounded to 2 decimal.
For example:
input: 2 5 5 ##### #**## ###*# #**## ##### 6 10 ########## #---*--*## ###-*----# #**####### ##***---## ########## output: 1.67 4.00
Explain:
– In test 1, we have 3 residential and 5 People => TB = 1.67
– In test 2, we have 2 residential and 8 People => TB = 4.00
You are not logged in? Log in to Submit Now!
Add a Comment
You must be logged in to post a comment.
Tại sao Ở test 2, we have 2 residential and 8 người => TB = 4.00.
Theo em hiểu thì có 4 khu dân cư chứ nhỉ?
have 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 stop it.
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 common point called a residential area if it is situated next to each other in the longitudinal direction or transverse direction”, 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!
Have 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 of the test 1 have 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 common point called a residential area if it is situated next to each other in the longitudinal direction or transverse direction” ý 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 have 3 chứ, sao lại 2. current 3,4 to be 1 vùng. current 1 vs 2 to be 1 vùng vì chung hướng dọc. nhưng dòng 1 have 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…