Editorial for Vorpspejs
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Analiza
Primetimo da koordinate možemo da posmatramo nezavisno. Najlakši način da rešimo zadatak je analizom slučajeva. Za obe koordinate razmatramo dva slučaja, da li smo prešli preko ivice ili ne. Posmatrajmo koordinatu početnog i krajnjeg polja. Ukoliko nismo prešli ivicu od polja do polja , rastojanje je . Ukoliko jesmo i dužina vorp-spejsa je , rastojanje je . Dakle, minimalan broj koraka da bi smo se našli na koordinati na kojoj je krajnje polje je . Sličan rezultat dobijamo za koordinatu, . Ukupan broj koraka je .
Comments