Editorial
Need a hint? Checkout the editorial.
View Editorial
Editorial
Everywhere you look there is a pattern. Just find a pattern in their movement, you’ve got the answer.
In a $8 \times 8$ chessboard, a red knight and a blue knight are sitting at the corners. These two knights are each other's biggest enemy. Though they can move like an ordinary knight in chess (Moving two squares straight and then turning either right or left square), but now they are extremely furious to attack each other. So the red knight will only move either up or right direction from its previous position and likewise, the blue knight will only move either down or left direction from its previous position. Find out the probability that a knight can attack another knight.
Everywhere you look there is a pattern. Just find a pattern in their movement, you’ve got the answer.