Cover In Cage

CodeChefOpen on judge ↗

Problem description. The evil Lex Luthor has trapped Batman in a cage. He tortures Batman if he cannot give him an answer to his problem, the number of distinct ways to cover a N x N matrix with L-shaped element and 2 x 2 square elements. Batman knows that Lex does not consider two cover distinct if they are a rotation of each other. Since Frank Miller is not here, you have to help Batman escape.

HINT LADDERno hints yet

L1 Observation

L2 Technique

L3 Approach

L4 Pseudo-code

🔒

L5 Full solution

L5 unlocks only if you insist twice

solution.cppC++17

CodeSearch Tutor

Hints, not spoilers — it won’t hand over the full solution unless you insist.

voice by Sarvam AI