Hfloor problem

[platonov]

Hi Guys I novice at programming and solve simple problems such spoj.com/problems/HFLOOR/ from tutorial.
On this problem I am getting, runtime error (NZEC). Below is my program, tell me, please, the test for which it does not work.

#! /usr/bin/env python
from sys import stdin
def getdata(sp, i, j, people):
  sp[i][j] = "#"
  if sp[i + 1][j] == "*" or sp[i + 1][j] == "-":
    if sp[i + 1][j] == "*":
      people += 1
    sp[i + 1][j] = "#"
    people = getdata(sp, i + 1, j, people)
  if sp[i][ j + 1] == "*" or sp[i][j + 1] == "-":
    if sp[i][j + 1] == "*":
      people += 1
    sp[i][j + 1] = "#"
    people = getdata(sp, i, j + 1, people)
  if sp[i - 1][j] == "*" or sp[i - 1][j] == "-":
    if sp[i - 1][j] == "*":
      people += 1
    sp[i - 1][j] = "#"
    people = getdata(sp, i - 1, j, people)
  if sp [i][j - 1] == "*" or sp[i][j - 1] == "-":
    if sp[i][j - 1] == "*":
      people += 1
    sp[i][j - 1] = "#"
    people = getdata(sp, i, j - 1, people)
  return people
a = int(input())
for _ in xrange(a):
  m, n = map(int, stdin.readline().split())
  sp = []
  for i in xrange(m):
    line = map (str, stdin.readline().split())
    st = line[0]
    temp = []
    for j in xrange(n):
      temp.append(st[j])
    sp.append(temp)
  room = 0
  people = 0
  for i in xrange(m):
    for j in xrange(n):
      if sp[i][j] == "*" or sp[i][j] == "-":
        if sp[i][j] == "*":
          people += 1
        room += 1
        people = getdata(sp, i, j, people)
  if room == 0:
    print "0.00"
  else:
    print ("%.2f" % round(float(people)/room, 2))

[daft_wullie]

Hi,

I didn't analyse your code. But perhaps some more general hints may help.

It might be difficult to get help for tutorial problems, since most people work on the other problem types and do not have solved the tutorial problems or are not even too much interested in these...
And secondly a lot of tutorial problems are in the tutorial section because the quality of the problem statement or the test data is not sufficient. But I don't know if this is true for the hotel floors problem.

So I suggest to tackle easy problems of the "classic" category. These problems are usually well documented, in the problem statement, the comments and the forum. And there are a lot of easy problems

[platonov]

Thank you for your reply and advice.

1. Reads the source data into a matrix (list).
2. Cycle going through the matrix, seeking to "room -" / "human".
3. When the value is found I call the function getdata, getdata take list, current position in the list and the number of people, the function returns the number of people.
4. The function is called as many times as the rooms in the building, so we get the number of rooms.
5. Value in current position of list is replased by wall #.
6. Recursively analyzed neighboring positions and for each possible neighboring position i call function getdata.
7. Divide the number of people on the number of rooms.