曼哈顿距离

今天学到了曼哈顿距离，表达式如下，标明两个点在标准坐标系上的绝对轴距总和。这个公式在好多输出图形的题上优势巨大。

|x1 - x2| + |y1 - y2|

比如在这道输出菱形的题目中，掌握了曼哈顿距离以后就有了一种全局的观念，与分上下输出的方法有很大的不同

 

2、运算优化

　　c++运算能力是<1亿次/s,超过了以后就会time limited error，这时候就需要做一个优化处理

　　如果d / x能够除尽的话，那么(x / d) / x也一定能除尽，根据这种方法，可以只枚举根号x个数，这样就比枚举到x次数要少得多

　　所以在做质数，完全数，水仙花数等一系列这种题型的时候，枚举遵循

根号n > n / 2 + 1 > n

的顺序