Straightforward clear solution for Pattern Recognition by nickie - python coding challenges

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

Straightforward solution in Clear category for Pattern Recognition by nickie

from itertools import product

def checkio(pattern, image):
    N1, N2 = len(image), len(image[0])
    M1, M2 = len(pattern), len(pattern[0])
    for i, j in product(range(N1-M1+1), range(N2-M2+1)):
        if all(image[i+k][j+l] == pattern[k][l]
               for k, l in product(range(M1), range(M2))):
            for k, l in product(range(M1), range(M2)):
                image[i+k][j+l] = 2 + pattern[k][l]
    return image

Feb. 20, 2014

Comments:

nickie on Feb. 20, 2014, 9:20 p.m.
IMHO: clear, readable, undocumented and educational. :-)

taras-sereda on Feb. 12, 2015, 3:11 p.m.
totally agree with you, now I have a bunch of ideas how to make my code better, thanks for that)

apotokin on Jan. 10, 2016, 7:24 p.m.
Beleive i, a little better would be so image[i+k][j+l] += 2

nickie on Jan. 17, 2016, 10:52 p.m.
Right.

jeandupont on Feb. 29, 2016, 3:43 p.m.
thanks for the itertools.product. I didn't know about it

DerekSharp on July 28, 2016, 3:03 a.m.
This is still out of my league. I have seen this before but could not implement this myself yet. I get that it does the same thing as my code, just shorter, but i will have to study this and itertools product more for sure. Well done.

Thenbacker on Nov. 13, 2016, 4:07 p.m.
Cool and short solution!

Blizzard

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.