基于经验论述：实现k-NN算法

以兰普威尔小镇为例，那里的人们为他们的两支球队——兰普威尔红队和兰普威尔蓝队——而疯狂。红队已经存在很长时间了，人们很喜欢这支队伍。

但是后来，一些外地来的富翁买下了红队的最佳射手，成立了一支新的球队——蓝队。令多数红队球迷不满的是，这位最佳射手将继续带领蓝队夺得冠军。多年后，尽管一些球迷对他早期的职业选择强烈不满，但他还是回到了红队。可是不管怎么说，你会明白为什么红队的球迷和蓝队的球迷一直不能和睦相处。

事实上，这两队的球迷是如此分裂，以至于他们从未在同一处居住过。我们甚至听说过这样的故事：当蓝队球迷搬到隔壁时，红队球迷就会故意离开。故事是真实的！

不管怎样，我们是新到镇上的，我们正挨家挨户向人们推销蓝队产品。然而，我们偶尔会遇到心在滴血的红队球迷因为我们推销蓝队的东西而对我们大吼大叫，还把我们赶出他们的草坪。太不友好了！完全避开这些红队球迷，而只拜访蓝队球迷，这样压力会小很多，我们的时间也能更好地被利用。

我们相信可以预测红队球迷的生活区，开始记录我们的活动轨迹。如果我们路过红队球迷的家，则会在手边的城镇地图上画一个三角形；否则会画一个正方形。一段时间后，我们对每个人的居住地有了一个很好的了解，如图3-3所示。