11
Suponer alguna figura en el papel cuadriculado. Los lados de la figura van directamente sobre las líneas de papel cuadrado. La figura puede tener cualquier forma (ni siquiera convexa). Cómo encontrar el número máximo de dominós (1x2 rectangular) que se pueden colocar en esa figura. No está permitido poner dominó sobre otro. Está permitido poner dominó solo de esa manera, cuando sus lados caen exactamente en las líneas de papel cuadrado.número máximo de fichas de dominó se puede colocar dentro de una figura
lo has intentado averiguar a sí mismo? ¿Cuál es exactamente tu problema aquí? puedes dar algunos ejemplos? es esta tarea? – oezi
no es una tarea, recibí este problema de mi amigo, traté de resolverlo con lápiz y papel y no pude. Ahora no sé ninguna solución excepto la fuerza bruta. Intenté varias euristics, pero siempre hay un ejemplo cuando mi solución no es la mejor. –
@Sega: necesita expresar la pregunta de manera más precisa o probablemente se cerrará. ¿Cómo se define el límite, por ejemplo? –