DWITE '07 R2 #3 - Floor Plan

View as PDF
Submit solution
Points: 7
Time limit: 1.0s
Memory limit: 64M
Problem type
DWITE Online Computer Programming Contest, November 2007, Problem 3

A common way to value a house, among other things, is by the area of the rooms. Though it could be less than trivial to accurately calculate the area of a room that is not in a standard shape. Given a floor plan diagram, with rooms of interest marked, their areas should be calculated.

The input will contain two lines with one integer value each, R,C; 0≤R,C≤40, representing the number of Rows and Columns that make up the floor plan. Followed by R lines, showing the floor plan layout, where:

  • # - wall
  • . - open space
  • {1..5} - integers 1 to 5, marking rooms of interest

The output will contain 5 lines. Each line will have an integer representing the area of a room of interest. First line should contain the area of room 1, second line of room 2, etc.

The area of the room is defined as 1 + number of adjacent open spaces. The integer marker could appear anywhere inside the room.

Sample Input

Copy
5
6
1###..
##4#5.
2#####
.#.#..
...#.3

Sample Output

Copy
1
6
4
1
4

Problem Resource: DWITE

Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported

Comments


  • -6
    aayushICS  commented on Feb. 22, 2019, 2:14 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


    • 1
      Narcariel  commented on March 2, 2020, 10:07 p.m.

      The number counts as a space in the room.