Let consider that vertical axis has its positive side oriented to the north and positive side of the horizontal axis has its orientation to the east. Besides, both persons walk at constant rate. Then, displacement formulas are:
Man
Woman
The minimum distance between the man and the woman can be calculated by means of the Pythagorean Theorem:
We see from the attached, that kite area = product of the diagonals / 2 The diagonals could be 12 by 8 or 6 by 16 or 3 by 32, etc It cannot be narrowed down any further.