CareerCup

Represent the coordinates as a 2-dimensional array, where the value is 0 if the coordinate is empty and x if it's occupied by ship x. Also use a HashMap to keep track of each ship's health. Update both as we fire at each coordinate.

// positive integer represents a ship
// zero represents an empty space
// -1 represents it has been shot already
private int[][] coord;

// shipHealth.get(i) represents the initial area of ship i
// it gets decremented as the ship gets shot
private HashMap<Integer, Integer> shipHealth;

public Battleship(int[][] coord) {
	this.coord = coord;
	shipHealth = new HashMap<Integer, Integer>();
	for(int i=0; i<coord.length; i++) {
		for(int j=0; j<coord[0].length; j++) {
			int value = coord[i][j];
			if(value == 0)
				continue;
			if(!shipHealth.containsKey(value))
				shipHealth.put(value, 0);
			shipHealth.put(value, shipHealth.get(value) + 1);
		}
	}
}

public void shoot(int x, int y) {
	int value = coord[x][y];
	if(value == -1) {
		System.out.println("Already Attacked");
	} else if(value == 0) {
		System.out.println("Missed");
	} else {
		shipHealth.put(value, shipHealth.get(value) - 1);
		if(shipHealth.get(value) == 0)
			System.out.println("Ship sunk");
		else System.out.println("Attacked Ship " + value);
	}
	coord[x][y] = -1;
}

can you put a C code??