nerikosans/ut-ist-coding-exam

東京大学大学院 創造情報学専攻 プログラミング試験 自分の解答集

ut-ist-coding-exam's Issues

ex2018-8のQ2の解答の誤り

for y in range(int(cell_count / width)):
    if not image.get_cell((y+1) * width - 1).is_white():
        success = False
        break

ここで右端が白一色であることの判定を行っています、これだと正しい長さ以外のものも出力されてしまいます。(e.g. width = 100で成功する場合は width = 200において**に白い線が入るが成功になる。)
問題文が上から下への白い線が1つのみが成功の場合であることを考えるとこれは誤りになります。

修正としては最も最初に正解が見つかったタイミングで探索を打ち切れば良さそうです。