jensharder91 / -Lab-Efficient-Algorithms

0 stars 0 forks source link

Blatt 04 Aufgabe 8 #29

Open jensharder91 opened 7 years ago

P4nd4b43r commented 6 years ago

Wirst du aus dem Input schlau? Ich bin mir nicht sicher wie genau der aufgebaut ist.

jensharder91 commented 6 years ago

Ist eigentlich Schritt für Schritt beschrieben:

1 1 ersten Beiden Zeilen => Punkt a hat die Koordinaten (1, 1) 3 Nummer von Linien in unserer "Kurve" = 3 2
1 Punk 1 der Kurve (2, 1) 2 0 Punk 2 der Kurve (2, 0) 0 0 Punk 2 der Kurve (0, 0) 0 3 Punk 3 der Kurve (0, 3) usw.

P4nd4b43r commented 6 years ago

ist dann hier ein Tippfehler oder habe ich was falsch verstanden?

jensharder91 commented 6 years ago

Ah sorry... hab natürlcih genau an der falschen Stelle aufgehört

segm ist die Anzahl der Segemte. Das bedeutet, dass es #segm + 1 Punkte geben muss.

also an der Stelle:

0 p4_x 3 p4_y 0 a_x 0 a_y 1 #segm -2 p1_segm2_x 1 p1_segm2_y 1 p2_segm2_x -2 p2_sgm2_y END

P4nd4b43r commented 6 years ago

danke!!!!!

P4nd4b43r commented 6 years ago

ob hier auch BigInteger gewünscht sind. Die Punkte können aus ganz Z^2 stammen...

P4nd4b43r commented 6 years ago

es muss wohl noch ein anderer Fehler drin sein...

jensharder91 commented 6 years ago

Ich könnte die Tage mal drauf schauen... Manchmal sieht man Fehler in seinem eigenen Code nicht

P4nd4b43r commented 6 years ago

Hallo zusammen,

um die Spannung bei LinearCurve aufrechtzuerhalten, verrate ich euch nur, dass es eine Instanz mit nur einem einzigen Liniensegment gibt, auf der ihr scheitert.

Viele Grüße Michael