Here I've made a plotting sheet using the formula Longitude minutes x cos Latitude.
my base is 1 tenth of inch = 1 nm Latitude on right vertical (meridian). You could use mm or cm...whatever, I use tenths of inch 'cause it's easier for my old eyes to see.
All distance on natical charts is measured in minutes of LATITUDE
36' x cos 58° = 19.07 tenths of inch west of 001° Longitude.
This is how you would plot your position. Now, plot other ship's position. If the other ship is farther than 2 nautical miles away, you then need a larger plotting sheet or a chart. The Navigation-L site has those plotting sheets.