codeforces 775-div2 C(摆大烂)

题目 题意: 给定n*m的矩阵，矩阵每个位置有对应的颜色。求同种颜色任意两对坐标之间的曼哈顿距离之和。dis(x1,y1,x2,y2) = abs(x1 - x2) + abs(y1 - y2) 思路: x和y无关，可以分开统计贡献。把颜色col对应的所有点的x、y坐标分别存起来，之后sort一下。

时间复杂度: (tlogt, t = nm) 代码:

// Problem: C. Weird Sum
// Contest: Codeforces - Codeforces Round #775 (Div. 2, based on Moscow Open Olympiad in Informatics)
// URL: https://codeforces.com/contest/1649/problem/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i