Route on a square grid with only (x,y) → (x,x+y) and (x,y) → (x+y,y) moves
No, your reasoning seems right. Sometimes problem setters just throw in such things in order to make the problem sound harder than it is.