I interpreted the OP as referring to a more general category of "impossible" requirements rather than using it as a specific example.

If we're just looking for clever solutions, the set of equidistant points in the manhattan metric is a square. No clarifications needed until the client inevitably rejects the smart-ass approach.