Можно отсечь почти все отрицательные х и у, можно вообще убрать перебор по i, можно наполовину сократить перебор по у
какой из вариантов вам кажется интереснее?
(имхо, достаточно будет избавиться от перебора по i)
и опубликуйте условие на всякий случай
