naquo

Uniformar.cpp

Sep 17th, 2013
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.54 KB | None | 0 0
  1. #include <iostream>
  2. #include <stdio.h>
  3.  
  4. using namespace std;
  5.  
  6. int pasadas=0;
  7. int cantidad;
  8. char** array;
  9.  
  10. bool esuniforme(char** arg);
  11. void iterar(char ** arg, int x, int y, char reemplazo, char origen);
  12.  
  13. int main() {
  14.   cin >> cantidad;
  15.   array = new char*[cantidad];
  16.   for(int i=0; i<cantidad; i++) {
  17.     array[i] = new char[cantidad];
  18.     for(int w=0; w<cantidad; w++)
  19.       do
  20.         array[i][w] = getchar();
  21.       while(array[i][w] != '0' &&  array[i][w] != '1');
  22.   }
  23.   while(!esuniforme(array)) {
  24.     pasadas++;
  25.     iterar(array, 0, 0, array[0][0] == '1' ? '0' : '1', array[0][0]);
  26.     cout << endl << endl;
  27.     for(int x=0; x<cantidad; x++) {
  28.       for(int y=0; y<cantidad; y++)
  29.         cout << (array[x][y] == '0' ? ' ' : '#');
  30.       cout << endl;
  31.     }
  32.     cout << endl << "Presione una tecla para continuar...";
  33.     cin.get();
  34.   }
  35.   cout << pasadas << endl;
  36.   return 1;
  37. }
  38.  
  39. bool esuniforme(char** arg) {
  40.   char ref=arg[0][0];
  41.   for(int x=0; x<cantidad; x++)
  42.     for(int y=0; y<cantidad; y++)
  43.       if(array[x][y]!=ref)
  44.         return false;
  45.   return true;
  46. }
  47.  
  48. void iterar(char ** arg, int x, int y, char reemplazo, char origen) {
  49.   arg[x][y] = reemplazo;
  50.   if(x-1 >= 0 && array[x-1][y] == origen)
  51.     iterar(arg, x-1, y, reemplazo, origen);
  52.   if(y-1 >= 0 && array[x][y-1] == origen)
  53.     iterar(arg, x, y-1, reemplazo, origen);
  54.   if(x+1 < cantidad && array[x+1][y] == origen)
  55.     iterar(arg, x+1, y, reemplazo, origen);
  56.   if(y+1 < cantidad && array[x][y+1] == origen)
  57.     iterar(arg, x, y+1, reemplazo, origen);
  58. }
Advertisement
Add Comment
Please, Sign In to add comment