随笔分类 - 其他——计数

posted @ 2018-10-30 14:21 wxyww 阅读(333) 评论(0) 推荐(0) 编辑

摘要：题目链接思路首先，因为这是曼哈顿距离，所以很容易就可以将这三个点之间的距离转化为一个矩形，那么这三个点在矩形上的分布只有六种可能。假设当前矩形的长为n，宽为m。那么可以发现，无论是哪一种情况，这三个点在这个矩形里的摆放方案都是(n 2) ( m 2) 。并且这些摆放方案与这个矩形的位置无关，所阅读全文