5-liner: easy-peasy clear solution for Ground for the House by przemyslaw.daniel - python coding challenges

Enable Javascript in your browser and then refresh this page, for a much enhanced experience.

5-liner: easy-peasy solution in Clear category for Ground for the House by przemyslaw.daniel

def house(plane):
    size = len(plane.split('\n')[1])
    area = [divmod(i, size+1) for i, x in enumerate(plane) if x == '#']
    rows, cols = [x for x, _ in area] or [0], [x for _, x in area] or [0]
    return (max(rows)-min(rows)+1)*(max(cols)-min(cols)+1)*('#' in plane)

Sept. 3, 2018

Comments:

Merzix on Sept. 5, 2018, 4:55 a.m.
Not bad, but would be better to go through the cycle "for x, y in area" 1 time.

przemyslaw.daniel on Sept. 5, 2018, 6:38 a.m.
Obviously you're right. It is possible to do it more optimal like for example this way <pre class='brush: python'>def house(plan): found = False x_min, x_max = len(plan), 0 y_min, y_max = len(plan), 0 for x, row in enumerate(plan.split()): for y, character in enumerate(row): if character != '#': continue found = True x_min, x_max = min(x_min, x), max(x_max, x) y_min, y_max = min(y_min, y), max(y_max, y) return (x_max-x_min+1)*(y_max-y_min+1)*found </pre> The example above is presumably most effective solution. It wasn't the aim in this case. I just wanted to make it clean and compact with less indentation for clarity purposes.

Merzix on Sept. 5, 2018, 7:02 a.m.
I mean make "if '#' not in plane: return 0" first, because if there is no '#' in plane, then why do anything at all and replace <pre class='brush: python'>rows, cols = [x for x, _ in area] or [0], [x for _, x in area] or [0] </pre> by simple <pre class='brush: python'>rows, cols = zip(*area) </pre> also remove "*('#' in plane)" from return expression I did not check it, but it seems correct :)

przemyslaw.daniel on Sept. 5, 2018, 9:14 a.m.
I didn't want to use if statement. That's why there is no construction like "rows, cols = zip(area)". Btw: if area is empty there is no iteration at all over cols and rows. "(‘#’ in plane)" is required to exclude case where instead of 0 we return 1

Escher

0 %

PyCharm The Python IDE for Professional Developers. Enjoy productive Python, web and scientific development with PyCharm. Download it now!