/* Adjacent clone letters assignment */ #include #include #include #include #include using namespace std; bool is_adjacent(vector > array, int x, int y) { for(int dy = -1; dy < 2; dy++) { for(int dx = -1; dx < 2; dx++) { if((dx == 0 && dy == 0) || (x+dx < 0) || (y+dy < 0) || (x+dx >= array[0].size()) || (y+dy >= array.size())) continue; else if(array[y][x] == array[y+dy][x+dx]) return true; } } return false; } int main() { // getting input data: array dimensions int width, height; cin >> width >> height; // creating random array of chars vector > array; srand(time(NULL)); for(int y = 0; y < height; y++) { array.push_back(vector()); for(int x = 0; x < width; x++) array[y].push_back('A' + rand() % ('Z'-'A')); } // outputing generated array for(int y = 0; y < height; y++) { for(int x = 0; x < width; x++) cout << array[y][x] << " "; cout << endl; } // finding adjacent letters map adj_map; for(int y = 0; y < height; y++) { for(int x = 0; x < width; x++) { if(is_adjacent(array, x, y)) { char letter = array[y][x]; if(adj_map.find(letter) == adj_map.end()) adj_map[letter] = 0; adj_map[letter] += 1; } } } // outputing results for(auto iter = adj_map.begin(); iter != adj_map.end(); iter++) { cout << iter->first << " = " << iter->second; cout << " adjacent clones" << endl; } if(adj_map.empty()) cout << "no adjacent clones"; return 0; }