Advertisement
Guest User

holes

a guest
May 29th, 2016
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.73 KB | None | 0 0
  1.     public int calcHolesConverted(int[] grid) {
  2.         int underMask     = 0;
  3.         int lneighborMask = 0;
  4.         int rneighborMask = 0;
  5.         int foundHoles    = 0;
  6.         int minY = 0;
  7.         while ( minY < ysize && grid[minY] == EMPTY_ROW ) {
  8.             minY++;
  9.         }
  10.  
  11.         for (int y = minY; y < ysize; y++) {
  12.             int line   = grid[y];
  13.             int filled = ~line & EMPTY_ROW;
  14.  
  15.             underMask     |= filled;
  16.             lneighborMask |= (filled << 1);
  17.             rneighborMask |= (filled >> 1);
  18.             //(ysize-y)
  19.             foundHoles += (ysize-y)*setOnes[underMask & line];
  20.             foundHoles += (ysize-y)*setOnes[lneighborMask & line];
  21.             foundHoles += (ysize-y)*setOnes[rneighborMask & line];
  22.         }
  23.         return foundHoles;
  24.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement