Of course, in practice such an app would not attempt inspect the coastline on a molecular level. It would just use vector data from some map source, and I suspect that would work quite well in practice.

Relevant Wiki: http://en.wikipedia.org/wiki/Coastline_paradox