Rat Chases its cheese

#1

I am getting TLE for all the testcases. Please help.

#2

I have edited your code… Try to submit now…