洛谷 P4326 [COCI2006-2007#1] Herman
这道题引入了一个新的概念:出租车几何,不过在题目中已经给出了他的定义,我们先来看一下这道题。
题目:
19世纪的德国数学家赫尔曼·闵可夫斯基(Hermann Minkowski)研究了一种名为出租车几何学的非欧几何。 在出租车几何里T1(x1,y1) T2(x2,y2)两点之间的距离被定义为dis(T1,T2)=∣x1−x2∣+∣y1−y2∣(曼哈顿距离)。 其他...
原创
2019-02-12 11:57:55 ·
393 阅读 ·
0 评论