Ominous Omino: Difference between revisions

From programming_contest
Jump to navigation Jump to search
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..."
(No difference)

Revision as of 01:57, 25 April 2015

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.