Isso pode ser feito usando apenas a formatação condicional:
Destaque o intervalo inteiro. Selecione Formatação Condicional e escolha usar uma fórmula. Digite a fórmula: =OR(AND($B3=$B2,$C3=$C2),AND($B3=$B4,$C3=$C4))
(supondo que seu intervalo seja B3: C9). Selecione sua formatação.
Explicação: A fórmula assume que é basicamente aplicada a cada célula, mas você a escreve assumindo que está na primeira célula do intervalo e assume que o Excel a copia para o resto. É por isso que as colunas são referências absolutas ($ antes dos B's e C's), então as colunas são constantes mesmo quando são 'copiadas' para o resto das células.