Editorial for COCI '08 Contest 4 #3 Rot

Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Rotating by $90$ ~90~ degrees is not hard, we just need to figure out the formula to move elements: element $(y, x)$ ~(y, x)~ in the rotated table was element $(C-x+1, y)$ ~(C-x+1, y)~ in the original table.

With this we can rotate the table by $90$ ~90~ degrees until the sum of angles we rotated by is equal to $K$ ~K~, or so that we need another rotation by $45$ ~45~ degrees.

Rotating by $45$ ~45~ degrees requires careful formatting of output, so that it looks slanted as in the examples.

Comments

There are no comments at the moment.