Project Euler
Project Euler probleem 28
Bekijk het originele probleem op Project Euler
Hier zou ik eerst het probleem lezen en proberen vooraleer je naar het oplossing kijkt
Je kan afleiden uit de screenshot dat de rechtsbovenste diagonaal steeds het getal van (de schil * 2 - 1) is in het kwadraat.
Je moet alleen de formule vinden voor de resterende spiralen.
de volgende diagonaal is rechts van onder.
En daarin zie je dat het (de schil * 2 - 1) is in het kwadraat - (2 * het schil waarin je nu in zit - 1)
de volgende diagonaal is link van onder.
En daarin zie je dat het (de schil * 2 - 1) is in het kwadraat - (4 * het schil waarin je nu in zit - 1)
de volgende diagonaal is rechts van onder.
En daarin zie je dat het (de schil * 2 - 1) is in het kwadraat - (6 * het schil waarin je nu in zit - 1)
Uit al deze formule's kan je 1 algemene formule berekenen namelijk
4*x*x - 12*y
Waar dat x gelijk is aan de huidige schil * 2 - 1)
En waar y gelijk is aan de huidige schil -1
De code is als volgt:
Oplossing: 669171001 Uitvoeringstijd: 0.000046 seconden