-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathBattleShipInBoard.java
More file actions
52 lines (45 loc) · 1.66 KB
/
Copy pathBattleShipInBoard.java
File metadata and controls
52 lines (45 loc) · 1.66 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
//Given an 2D board, count how many battleships are in it. The battleships are represented with 'X's, empty slots are represented with '.'s. You may assume the following rules:
// You receive a valid board, made of only battleships or empty slots.
// Battleships can only be placed horizontally or vertically. In other words, they can only be made of the shape 1xN (1 row, N columns) or Nx1 (N rows, 1 column), where N can be of any size.
// At least one horizontal or vertical cell separates between two battleships - there are no adjacent battleships.
//Example:
// X..X
// ...X
// ...X
// Ans=2
//Example:
// ...X
// XXXX
// ...X
// This is an invalid board that you will not receive - as battleships will always have a cell separating between them.
public class BattleShipInBoard {
public int countBattleships(char[][] board) {
int count=0;
for(int i=0;i<board.length;i++)
{
for(int j=0;j<board[i].length;j++)
{
if(board[i][j]=='X')
{
char lookedDown=lookAhead(i+1,j,board);
char lookedNext=lookAhead(i,j+1,board);
if(lookedDown!='X')
{
if(lookedNext=='.' || lookedNext=='n')
{
count++;
}
}
}
}
}
return count;
}
private char lookAhead(int i,int j,char[][] arr){
try{
return arr[i][j];
}catch (Exception e){
return 'n';
}
}
}