private void findNeighborsAndPopulateMap(int x, int y, int input[][],
			Map<Integer, Integer> t, Map<Integer, Integer> t1) {
		updateMap(input, x, y, x - 1, y, t, t1);
		updateMap(input, x, y, x, y - 1, t, t1);
		updateMap(input, x, y, x, y, t, t1);
		updateMap(input, x, y, x, y + 1, t, t1);
		updateMap(input, x, y, x + 1, y, t, t1);
	}
-1 in the input means don't use that position

@param k
@param input
@return
src/com/interview/dynamic/PhoneDialNumberOfCombinationOfSizeK.java