Clube de Pensamento Computacional

Escola Secundária de Barcelinhos, Barcelos

 

Escola Secundária de Barcelinhos, Barcelos

O problema apresentado foi retirado da plataforma do Bebras - Castor Informático da edição 2020, séniores. 

The problem presented was taken from the Bebras - Castor Informático platform of the 2020 edition, seniors.

"Uma máquina de reconhecimento ótico de letras é capaz de reconhecer estas cinco imagens, que representam as letras I, T, O, C, e L (An optical letter recognition machine is capable of recognizing these five images, which represent the letters I, T, O, C, and L).

A máquina de letras usa mapas de calor no processo de reconhecimento. No mapa de calor de uma imagem, a cor de uma quadrícula indica a unicidade da cor do pixel nessa posição. Quanto mais clara for a cor, mais único é o pixel (The lettering machine uses heat maps in the recognition process. In the heat map of an image, the color of a grid indicates the uniqueness of the pixel color at that position. The lighter the color, the more unique the pixel):

  • Único. nenhuma das outras imagens tem um pixel da mesma cor nesta posição (Single. none of the other images have a pixel of the same color at this position).
  • Raro. Apenas uma das outras imagens tem um pixel da mesma cor nesta posição (Rare. Only one of the other images has a pixel of the same color at this position).
  • Incomum. Duas das outras imagens têm um pixel da mesma cor nesta posição (Unusual. Two of the other images have a pixel of the same color at this position).
  • Frequente. Três das outras imagens têm um pixel da mesma cor nesta posição (Frequent. Three of the other images have a pixel of the same color at this position).
  • Comum. Todas as outras imagens têm um pixel da mesma cor nesta posição (Common. All other images have a pixel of the same color at this position).

Por exemplo, a imagem  (For example, the image) tem o seguinte mapa de calor (have the following heatmap): "

Vamos definir um modelo que permita identificar para um conjunto de letras fornecido o seu mapa de calor.

Let's define a model that allows identifying for a set of letters given your heat map.