Put the square parallel to the x,y-axis. Consider 2 points $A,B$ with the lowest and highest x-coordinate. If we draw vertical lines through $A$ and $B$, then $P$ must lie between both of them, and also between the top and bottom side of the square. Thus the difference between the x-coordinate of $A,B$ is at least $\frac{S}{a}$ and done.