Always find something positive clear solution for Radiation Search by veky - python coding challenges

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

Always find something positive solution in Clear category for Radiation Search by veky

def checkio(matrix):
    container = {complex(i, j): number for i, row in enumerate(matrix)
                                       for j, number in enumerate(row)}
    def search(start):
        if container[start] < 0: return -1, None
        container[start] *= -1
        size = 1
        while ...:
            unchanged = size
            for spot, part in container.items():
                for around in spot+1, spot-1, spot+1j, spot-1j:
                    if container.get(around) == -part > 0:
                        container[around], size = part, size+1
            if size == unchanged: return size, -container[start]
    return max(map(search, container))

Dec. 10, 2020

Comments:

PetrStar on Dec. 10, 2020, 9:55 a.m.
I like this solution. I had a similar one. Only I used a loop to call the function from different points, not a map. By the way <pre class='brush: python'> while ... == while True ? </pre>

veky on Dec. 10, 2020, 11:31 a.m.
Yep, any true object can be used. To me, it's nicer to say "the condition will be provided later", and ellipsis does confer that notion pretty well.

hao.daniel on Jan. 25, 2021, 3:38 a.m.
Like the `complex` usage here for the coordinates, but find it's hard to grasp it (lack of doc.?) any pointers to understand it? Thanks.

veky on Jan. 25, 2021, 7:30 a.m.
Well, those are (2D) numbers. How much documentation do you need for them? :-) The only "operation" I really do with them is getting the strict neighbors of spot, and those are <pre class='brush: python'>spot+1 (right), spot-1 (left), spot+1j (up) and spot-1j (down) </pre>

Ice Base

0 %

You ClassRoom Demo is Ready With the new tool CheckiO ClassRoom, you will be able to analyze your students' progress, have your own leaderboard, change missions order on the map, and so on.