# Secret Meeting(teleport2) 10/100 , con algoritmo presupposto corretto **URL:** \ **Category:** Aiuto\ **Created:** [17 Novembre 2019, 4:13pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907 "2019-11-17T16:13:46Z")\ **Posts on this page:** 8\ **Page:** 1
**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\ **Post date:** [17 Novembre 2019, 4:13pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/1 "2019-11-17T16:13:46Z")
Il mio algoritmo calcola 2 distanze: - distanza tra i due insetti in Linea RETTA -\> in questo caso la distanza corrisponde al rumore che farebbero incontrandosi. - somma delle distanze tra ogni insetto e il centro del letto. A questa distanza sottraggo DUE volte il raggio perchè nel momento in cui gli insetti camminano nel cerchio del letto non creano rumore. Prendo la distanza minore e la stampo NON in stdout, ma in un file “output.txt” usando la formattazione del grader proposto dal problema. Ora io ho seguito il template e tutto quanto, la cosa molto strana è che mi completa solo il primo subtask da 10 punti, quindi suppongo che non sia un problema di approsimazione e nemmeno di logica sinceramente. Oppure scusate un attimo ma nel subtask dove Xa=Xb=Xc la soluzione è sempre quella di passare per il letto per forza , è una questione di geometria/matematica : la traiettoria più breve tra due punti è sempre una retta quindi devono per forza passare per il letto indipendentemente dal fatto che abbia raggio 0 o raggio 1 milione. ---
**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\ **Post date:** [17 Novembre 2019, 4:43pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/2 "2019-11-17T16:43:19Z")
> [@InsaneGem01](#): > > A questa distanza sottraggo DUE volte il raggio perchè nel momento in cui gli insetti camminano nel cerchio del letto non creano rumore. Non se gli insetti sono già all’interno del cerchio, comunque è più facile aiutarti se posti il codice. ---
**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\ **Post date:** [17 Novembre 2019, 4:55pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/3 "2019-11-17T16:55:48Z")
Ciao,ho dato per presupposto totalmente a caso che i bugs si generassero fuori dal letto… Grazie mille, ora è 100/100. La prossima volta leggerò meglio la consegna. ---
**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\ **Post date:** [17 Novembre 2019, 4:57pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/4 "2019-11-17T16:57:19Z")
> Oppure scusate un attimo ma nel subtask dove Xa=Xb=Xc la soluzione è sempre quella di passare per il letto per forza , è una questione di geometria/matematica : la traiettoria più breve tra due punti è sempre una retta quindi devono per forza passare per il letto indipendentemente dal fatto che abbia raggio 0 o raggio 1 milione. Ma se Xc è a sinistra di Xa e Xb e dista dal più vicino dei due più di R? Discorso analogo se è destra di entrambi e dista dal più vicino dei due più di R. Comunque in generale vanno gestiti 4 casi diversi. ---
**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\ **Post date:** [17 Novembre 2019, 5:02pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/5 "2019-11-17T17:02:52Z")
non capisco cosa intendi con “se Xc è a sinistra di Xa e Xb”. Se Xc=Xa=Xb si trovano tutti sulla stessa ascissa e ciò significa che sono disposti in maniera tale da potervi tracciare una retta parallela all’asse delle y passante per tre punti(centro, bug1,bug2). Io non ho distinto 4 casi e ho fatto comunque 100/100. Forse hai malinteso il mio punto ---
**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\ **Post date:** [17 Novembre 2019, 6:57pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/6 "2019-11-17T18:57:18Z")
Hai ragione, ho scritto male, il discorso va fatto con le Y: Esempio A(0,1),B(0,3) C(0,8) R=2 oppure A(0,1),B(0,3) C(0,-8) R=2 In entrambi i casi il cerchio (il letto) è esterno alla congiungente fra A e B ---
**Author:** ![InsaneGem01](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/i/46a35a/32.png) [@InsaneGem01](https://forum.olinfo.it/u/InsaneGem01)\ **Post date:** [17 Novembre 2019, 7:03pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/7 "2019-11-17T19:03:21Z")
ah ok adesso ho capito cosa intendi, si beh io ho semplicemente calcolato due distanze come ho spiegato all inizio e ho scelto quella meno rumorosa, l’unica cosa di cui non avevo tenuto conto come ha detto frakkio è dei bugs che potrebbero già generarsi sul letto ---
**Author:** ![v.bizzarri](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/v/7c8e57/32.png) [@v.bizzarri](https://forum.olinfo.it/u/v.bizzarri)\ **Post date:** [17 Novembre 2019, 7:18pm UTC](https://forum.olinfo.it/t/secret-meeting-teleport2-10-100-con-algoritmo-presupposto-corretto/5907/8 "2019-11-17T19:18:50Z")
I quattro casi dei quali parlavo in sostanza riguardano quello che ha detto @frakkiobello e cioè le posizioni dei bugs rispetto al letto: 1 tutti e due dentro 2 A dentro B fuori …