You're given a velocity. Integrate it to get position and use the extra information for your constant of integration.
After that, you don't need calculus. Just take y2-y1/x2-x1 of the two dogs' positions.
Edit: An added hint, their velocities are constant. So you'll be integrating constants. Oh, and remember to account for their direction (north and east).