Trick or Treat Speed Run

There's a Halloween Costume Party tonight at your friend's house and since you'll be going on foot, you figure that you might as well do some trick or treating on the way over. The party is starting soon, so there's no time to take detours and you want to maximize your take of candy. You will start at the upper left corner of an R x C grid of integers, with your friend's house at the bottom r