Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <stdio.h>
- using namespace std;
- int pasadas=0;
- int cantidad;
- char** array;
- bool esuniforme(char** arg);
- void iterar(char ** arg, int x, int y, char reemplazo, char origen);
- int main() {
- cin >> cantidad;
- array = new char*[cantidad];
- for(int i=0; i<cantidad; i++) {
- array[i] = new char[cantidad];
- for(int w=0; w<cantidad; w++)
- do
- array[i][w] = getchar();
- while(array[i][w] != '0' && array[i][w] != '1');
- }
- while(!esuniforme(array)) {
- pasadas++;
- iterar(array, 0, 0, array[0][0] == '1' ? '0' : '1', array[0][0]);
- cout << endl << endl;
- for(int x=0; x<cantidad; x++) {
- for(int y=0; y<cantidad; y++)
- cout << (array[x][y] == '0' ? ' ' : '#');
- cout << endl;
- }
- cout << endl << "Presione una tecla para continuar...";
- cin.get();
- }
- cout << pasadas << endl;
- return 1;
- }
- bool esuniforme(char** arg) {
- char ref=arg[0][0];
- for(int x=0; x<cantidad; x++)
- for(int y=0; y<cantidad; y++)
- if(array[x][y]!=ref)
- return false;
- return true;
- }
- void iterar(char ** arg, int x, int y, char reemplazo, char origen) {
- arg[x][y] = reemplazo;
- if(x-1 >= 0 && array[x-1][y] == origen)
- iterar(arg, x-1, y, reemplazo, origen);
- if(y-1 >= 0 && array[x][y-1] == origen)
- iterar(arg, x, y-1, reemplazo, origen);
- if(x+1 < cantidad && array[x+1][y] == origen)
- iterar(arg, x+1, y, reemplazo, origen);
- if(y+1 < cantidad && array[x][y+1] == origen)
- iterar(arg, x, y+1, reemplazo, origen);
- }
Advertisement
Add Comment
Please, Sign In to add comment