/* [challenge] in a 10*10 matrix there are 50 persons on different tiles looking to one of the directions:north, south, east, west A safety system is installed : If two persons are standing face to face, a loudspeaker says person on [i, j] and person on [k, l] you are too close. please check persons that are too close. place rhem in random tiles with face to random directions. example for 3*3 ⬆️➡️⬅️ ⏹️⬇️⬆️ ⏹️⬆️⏹️ (0,1) and (0,2) are too close (1,1) and(2,1) are too close https://www.sololearn.com/post/518389/?ref=app */ #include #include #include using namespace std; auto gen_matrix(int sz) { random_device rd; mt19937 re{rd()}; uniform_int_distribution uid03(0, 3), uid09(0, sz-1); int n{sz*sz/2}, cnt{0}; vector > mat(sz, vector(sz, 'a')); while(cnt < n) { int r{uid09(re)}, c{uid09(re)}; if(mat[r][c] == 'a'){ mat.at(r).at(c) = "><^v"[uid03(re)]; ++cnt; } } return mat; } auto print(vector> const& mat) { for(auto const& r : mat) { for(auto const& c : r) cout << c << ' '; cout << '\n'; } } auto too_close(vector> const& mat) { size_t pcnt{0}; for(size_t i{0}; i < mat.size()-1 ;++i) { for(size_t j{0}; j < mat[0].size(); ++j) { if(j < mat.size()-1 && mat.at(i).at(j) == '>' && mat.at(i).at(j+1) == '<') { cout << '(' << i << ", " << j << ") and (" << i << ", " << j+1 << ")\n"; pcnt ++; } if(mat.at(i).at(j) == 'v' && mat.at(i+1).at(j) == '^') { cout << '(' << i << ", " << j << ") and (" << i + 1 << ", " << j << ")\n"; pcnt ++; } } } return pcnt; } int main() { size_t sz{10}; cin >> sz; auto mat = gen_matrix(sz); print(mat); cout << "\ntoo close pairs are :\n"; int pcnt = too_close(mat); if(!pcnt) cout << "none\n"; }

[Challenge] Too_close_pairs.cpp