Adding reference to solution 2022.4

[lucianoq]

No description provided.

[misterdelle]

Stupenda questa:
if (y1-x1)*(x2-y2) >= 0 {
count++
}
di una semplicità disarmante :-) ma non ho capito perché funziona, saresti cosi gentile da spiegarla?

[lucianoq]

@misterdelle certo: il prodotto ha il vantaggio che entrambi negativi o entrambi positivi (quindi concordi) danno un positivo.
Quindi non mi interessa quale dei due tra x1,x2 e y1,y2 sia a sinistra, se funziona per uno, funziona il suo simmetrico.
Per esteso:
Se (y1-x1) > 0, vuol dire che y1>x1, allora voglio che x2-y2 sia concorde, cioe' positivo, cioe' che x2>y2.
Se (y1-x1) < 0, vuol dire che y1<x1, allora voglio che x2-y2 sia concorde, cioe' negativo, cioe' che x2<y2.

L'uguale mi serve perche' include i casi in cui y1==x1 oppure x2==y2 che mi interessano.

Di fatto è una trasformazione in algebra delle stesse condizioni che hanno fatto tutti, sfruttando la simmetria del prodotto per scrivere di meno.

Ammetto che sia meno chiara 😆

[alessio-perugini]

@misterdelle certo: il prodotto ha il vantaggio che entrambi negativi o entrambi positivi (quindi concordi) danno un positivo.
Quindi non mi interessa quale dei due tra x1,x2 e y1,y2 sia a sinistra, se funziona per uno, funziona il suo simmetrico.
Per esteso:
Se (y1-x1) > 0, vuol dire che y1>x1, allora voglio che x2-y2 sia concorde, cioe' positivo, cioe' che x2>y2.
Se (y1-x1) < 0, vuol dire che y1<x1, allora voglio che x2-y2 sia concorde, cioe' negativo, cioe' che x2<y2.

L'uguale mi serve perche' include i casi in cui y1==x1 oppure x2==y2 che mi interessano.

Di fatto è una trasformazione in algebra delle stesse condizioni che hanno fatto tutti, sfruttando la simmetria del prodotto per scrivere di meno.

Ammetto che sia meno chiara 😆

@lucianoq Una figata, anch'io guardando il problema avevo pensato di implementarla così poi ho optato per la strada della "semplicità" La cosa diverte di questi problemi è che puoi sbizzarrirti com ti pare visto che il livello di performance non è un requisito. Ho trovato molto utile come hai fatto il parsing dei valori con la fmt.Sscanf() non ci avevo proprio pensato!

[misterdelle]

È vero la fmt.Sscanf è una figata e con una riga di codice hai fatto tutto 👍

[lucianoq]

Si, ottima in questo caso, ma ha molte controindicazioni, soprattutto per parsare stringhe, visto che %s e' greedy e molto spesso non riesci a controllarla bene se c'e' dell'altro testo o punteggiatura intorno.

Se non ci sono grossi vantaggi con la Scanf (come in questo caso 4 valori da leggere e poi da trasformare in int), strings.Fields() e strings.Split() sono di gran lunga preferibili.