seamen found the only real solution to the problem was `` latitude sailing , '' a time-consuming and expensive procedure whereby a captain would sail north or south to the approximate latitude of his destination and then sail due east or west , rather than trying to sail on the diagonal .