I would suggest the third approach in this scenario: attributes. Look at the following sample:
<locations>
<location index="1" x="100" y="200" />
<location index="2" x="10" y="20" />
<location index="3" x="40" y="50" />
</locations>
It looks clearer, doesn't it?
Of course there can be considerations where this isn't the good practice (I suggest you look at the thread linked by learner'sbug, and the articles referred there). But as in this situation we have a simple list of elements with fixed and really simple structure, it might be considered.