Ominous Omino

From programming_contest
Revision as of 01:57, 25 April 2015 by imported>Plg5 (Created page with "=Introduction= https://code.google.com/codejam/contest/6224486/dashboard#s=p3 The problem asks if you can fit an Omino of X blocks into an R by C grid perfectly. An omino is...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

Introduction

https://code.google.com/codejam/contest/6224486/dashboard#s=p3

The problem asks if you can fit an Omino of X blocks into an R by C grid perfectly.

An omino is a "tetris-like" shape of blocks. You must determine if every type of X omino can be made to fit, using any combination of other X ominos

Solution

I'm not smart enough to tell you how to actually solve this problem. However, for the "small" case, the solutions can just be hardcoded. The small case limits X, R, and C to a max of 4.