Codeforces and Polygon may be unavailable from December 6, 19:00 (UTC) to December 6, 21:00 (UTC) due to technical maintenance. ×

Need help in understanding the second sample test case

Revision en2, by CandidFlakes, 2023-08-18 13:23:14

I am trying to solve this question. I am facing difficulty in understanding the diagram of test case 2. As far as I have understood this question, the question asks to check whether is it possible to create 180 degree rotated image by changing colour of any possible combination of blocks exactly k times. If we look at the sample test case 2, it's image is

So, it's 180 degree rotated image should look like this

But, in the question the rotated image is give like this

I am unable to understand how is it possible? Please explain the logic behind it.

My next question is that suppose we have n=1. Then the answer should be "YES" if and only if k%2==0, because if we change the colour of the block odd times then the final colour of the only block will be changed (making it impossible to form 180 degree rotated image of the original block). But, I have made submission with this logic and the output was wrong answer. Please correct me where am I thinking wrong?

I will be thankful for any help!

Tags pattern, rotation, grid, colour

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English CandidFlakes 2023-08-18 13:23:14 450 (published)
en1 English CandidFlakes 2023-08-18 13:13:44 815 Initial revision (saved to drafts)