c_cpp 地图练习

Posted 2021-05-14

#include <bits/stdc++.h>

using namespace std;

map<pair<int,int>,bool> f(vector<vector<int>>v){
    map<pair<int,int>,bool> m;
    for (int i=0; i<v.size(); i++){
        for (int j=0; j<v[i].size(); j++){
            if (v[i][j]==1){
                pair <int,int> p = {i,j};
                m[p] = true;
            }
        }
    }
    return m;
}

int main() {
    int t;
    cin>>t;
    while (t--){
        int r,c;
        cin>>r>>c;
        vector<vector<int>>v(r);
        for (int i=0; i<r; i++){
            v[i].resize(c);
            for (int j=0; j<c; j++){
                cin>>v[i][j];
            }
        }
        map<pair<int,int>,bool> a = f(v);
        // map<pair<int,int>,bool> :: iterator i;
        for (auto i=a.begin();i!=a.end(); i++){
            cout<<(i->first).first<<","<<(i->first).second<<endl;
        }
    }
	return 0;
}