playground/bombEnemy.cs at master · rahultaing/playground · GitHub

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

void Main()
{

}

// Define other methods and classes here
public int BombEnemy(char[,] grid)
{
  int n = grid.GetUpperBound(0);
	    int m = grid.GetUpperBound(1);

	    int result = 0;
	    int rowHits = 0;
	    int[] colHits = new int[m+1];

	for (int i=0; i<=n ; i++)
	{
		for (int j=0; j<=m; j++)
		{
			if (j==0 || grid[i,j-1] == 'W')
			{
				rowHits = 0;
				for (int k=j; k<=m && grid[i, k] != 'W'; k++)
				{
					if (grid[i,k] == 'E')
						rowHits += 1;
				}
			}

			if (i==0 || grid[i-1, j] == 'W')
			{
				colHits[j] = 0;
				for(int k=i; k<=n && grid[k, j] != 'W'; k++)
				{
					if (grid[k,j] == 'E')
						colHits[j] += 1;
				}
			}

			if (grid[i,j] == '0')
				result = Math.Max(result, rowHits + colHits[j]);
		}
	}

	return result;
}