fork(1) download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define int long long
  4.  
  5. signed main() {
  6. int n, m;
  7. cin >> n >> m;
  8.  
  9. map<int, vector<pair<int,int>>> mp;
  10.  
  11. for(int i = 0; i < n; i++) {
  12. for(int j = 0; j < m; j++) {
  13. int x;
  14. cin >> x;
  15. mp[x].push_back({i, j});
  16. }
  17. }
  18.  
  19. int ans = 0;
  20.  
  21. for(auto &[val, v] : mp) {
  22. int k = v.size();
  23.  
  24. for(int i = 0; i < k; i++) {
  25. for(int j = i + 1; j < k; j++) {
  26. ans += abs(v[i].first - v[j].first)
  27. + abs(v[i].second - v[j].second);
  28. }
  29. }
  30. }
  31.  
  32. cout << ans << '\n';
  33. }
Success #stdin #stdout 0s 5308KB
stdin
3 4
1 1 2 2
2 1 1 2
2 2 1 1
stdout
76