Editorial for Garabatiando


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: leocar

■ Al reflejar repetidamente la cuadrícula en su fila inferior y en la columna más a la derecha, se revela que la cantidad de cuadrados que se llenan antes de llenar una nueva esquina es el MCM de h - 1 y w - 1 (dejemos que esto sea L), más 1 para la nueva esquina. El patrón se ejecutará entre la parte superior y la inferior l/(h - 1) veces y entre la izquierda y derecha l/(w - 1) veces.

■ Algunos cuadrados serán contados dos veces de esta manera. Cada secuencia, desde el borde izquierdo al derecho, intersecta cada secuencia desde el borde superior al inferior exactamente una vez, excepto cuando estas secuencias se superponen. Este es el caso para cada uno de los puntos de salida, de los cuales hay L/(h - 1) + l/(w - 1) - 1. Además, todo se cuenta dos veces de esta manera, ya que los dos tipos de secuencias se componen de los mismos cuadrados.

■ El resultado final es L + 1 -1/2 (L/(h - 1) -1) (L/(w - 1)-1).


Comments

There are no comments at the moment.