http://instagram-engineering.tumblr.com/post/12651721845/instagram-engineering-challenge-the-unshredder 以上のようにバラバラに切断された画象を以下のように戻せ、という問題。 画象の分割数は予め与えられれているものとする。(自動的に画象の分割数を求めるとボーナス得点有り) とりあえず隣接するカラムの類似度(画素間の距離)を行単位で求め、類似度が高いものから順に並べていけばいいんじゃないかと考えた。 画素間の距離をRGBで求めるとうまく行かなかったけど、HSVで求めるとうまく行った。ふむ。 # -- coding utf-8 -- from PIL import Image, ImageChops, ImageStat import math, operator, sys, colorsys
![Instagram Engineering Challengeを解いてみる - にのせき日記](https://cdn-ak-scissors.b.st-hatena.com/image/square/88d756e60f3c7708e77a298914699c34284c9b4c/height=288;version=1;width=512/https%3A%2F%2Fcdn-ak.f.st-hatena.com%2Fimages%2Ffotolife%2Fn%2Fninoseki%2F20111120%2F20111120190045.png)