I might even avoid the squares and use a manhattan distance metric instead. No multiplication at all, just absolute value and addition.