Untitled

mail@pastecode.io avatar
unknown
plain_text
21 days ago
1.1 kB
3
Indexable
Never
#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main() {
    int N = 4; // Kích thước bản đồ N x N
    int map[4][4] = {
        {1, 2, 3, 4},
        {2, 1, 4, 3},
        {1, 3, 2, 4},
        {4, 2, 1, 3}
    };

    map<int, vector<int>> mp;

    // Duyệt qua các phần tử của bản đồ
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            int key = map[i][j];
            // Lưu vị trí row * N + col vào vector của key
            mp[key].push_back(i * N + j);
        }
    }

    // In ra số lần xuất hiện của mỗi key và các vị trí tương ứng
    for (auto it : mp) {
        int key = it.first;
        vector<int> positions = it.second;
        cout << "Key " << key << " xuất hiện " << positions.size() << " lần tại các vị trí: ";
        for (int pos : positions) {
            int row = pos / N;
            int col = pos % N;
            cout << "(" << row << ", " << col << ") ";
        }
        cout << endl;
    }

    return 0;
}
Leave a Comment