java - change the same numbers in a matrix recursively -


given matrix of int numbers, row , col indexs (for random cell contains number) , new number, need recursively return matrix- of surrounding cells matched random cell number new one. example: following matrix-

             4,1,2,2              4,4,3,1              1,4,4,4              1,4,0,2

called fill(grid,1,1,0), 1 needs returned:

 * 0    1   2   2    0    0   3   1    1    0   0   0    1    0   0   2

what tried following

public static int[][] fill(int[][] grid, int i, int j, int needed ) {      if (i<= grid.length - 1 && j<=grid[0].length - 1 && i>0 && j>0) {     grid[i][j] = needed ;      if(legal_neighbor(grid,i,j, i+1,j))         grid= fill(grid, i+1,j,needed );     if(legal_neighbor(grid,i,j, i,j+1))         grid= fill(grid, i,j+1,needed );     if(legal_neighbor(grid,i,j, i,j-1))         grid= fill(grid, i,j-1,needed );     if(legal_neighbor(grid,i,j, i-1, j))         grid= fill(grid, i-1,j,needed );      }

where legal_neighbor function i'm calling that's checking if both cells have same number , next each other

been stuck on couple of days. love help

if understand question correctly, want propagate needed value neighbors equal value origin.

the point here, make each node in grid acts automaton, pass value neighbor if gets changed.

following code, left boundarycheck blank:

static int[][] fill(int[][] grid, int i, int j, int needed) {     if (!boundarycheck()) throw new runtimeexception();     int[][] clone = new int[grid.length][grid[0].length];     //clone matrix grid     (int k = 0; k < clone.length; k++) {         clone[k] = grid[k].clone();     }     propagate(clone, i, j, needed, grid[i][j]);     return clone; }  static void propagate(int[][] grid, int i, int j, int needed, int target) {     if (!boundarycheck() || grid[i][j] != target || needed == target) return;     grid[i][j] = needed;     propagate(grid, i+1, j, needed, target);     propagate(grid, i-1, j, needed, target);     propagate(grid, i, j+1, needed, target);     propagate(grid, i, j-1, needed, target); }

Comments

Post a Comment

Popular posts from this blog

c++ - Difference between pre and post decrement in recursive function argument -

i have following sample code used pre-decrement void function(int c) { if(c == 0) { return; } else { cout << "dp" << c << endl; function(--c); cout << c << endl; return; } } this function give output input 4 : dp3 dp2 dp1 dp0 0 1 2 3 but when use post decrement void function(int c) { if(c == 0) { return; } else { cout << "dp" << c << endl; function(c--); cout << c << endl; return; } } output goes in infinite loop dp4 can explain me in detail why happens ? this happens because function(c--) called same value of c , when finishes c decremented. recursively called, hence called same value no chance of return , hit stack overflow error. assume this, int x = 1, y = 0; y = x++ result y == 1 , x == 2. if y = ++x , bot x , y 2.
Read more

php - Nothing but 'run(); ' when browsing to my local project, how do I fix this? -

i added new project. made mistake in projectname.conf file in sites-available apache2, led me reinstalling apache2. after reinstalling , re-enabling projects on every page of every project .. <body> run(); </body> .. i've run composer update, restarted service, restarted pc, checked config files, tried disabling new project. there nothing in error log, , access.log: 127.0.0.1 - - [15/may/2015:01:40:47 +0200] "get / http/1.1" 304 181 "-" "mozilla/5.0 (x11; ubuntu; linux x86_64; rv:38.0) gecko/20100101 firefox/38.0" maybe i'm forgetting apache2 reinstall? don't think did different last time installed it. looks haven't setup php correctly. take @ this great guide , maybe you're forgetting link php config apache2.
Read more

php - How can I echo out this array? -

i don't know how go grabbing data in variable , put foreach loop. class tree{ private $info = array( array('name'=>'jim','state'=>'nu','company'=>'nu','phone'=>array('cell'=>'5615111111','office'=>'5611111111'),'email'=>array('primary'=>'exs@example.com','ex@there.com')), array('name'=>'joe smith','city'=>'phoenix','phone'=>'4805551111','email'=>'jsmith@some_email.com'), array('name'=>'john doe','city'=>'chandler','company'=>'doe co.','email'=>array('jdoe@gmail.com','personal'=>'email@email.com'),'phone'=>'6025550002') ); } if you're inside of class, can access private variable using $this->variablename . example, i...
Read more