Java Scanner

[Default]

Hallo zusammen!!!

Ich habe eine Frage zu einer kleinen Aufgabe die wie folgt aussieht:

Gegeben zwei int pointsCount und connectionCounts, wobie pointsCount eine Anzahl Punkte darstellt und connectionCounts die Verknüpfungen. Sind z.B die Werte pointsCount = 4 und connectionCounts = 2 gibt es 4 Punkte sowie 2 welche diese verbinden. Ich kriege diese beiden Nummern durch einen Scanner und wenn jetzt pointsCount = 2 ist sind die nächsten 2 linien zwei weitere int welche mir sagen welche Punkte verbunden sind.
Bsp:
4 2
1 2
2 3

Meine Aufgabe besteht nun darin Wege zu suchen, welche von einem Punkt a über Punkt b zu Punkt c gelangt, sprich von jetzt 1 über 2 nach 3 und dann den Wert von 2 (den mittleren Punkt) in einem Array zu speichern. Gibt es nun mehrere sollen die Punkte in der grösse zunehmend gespeichert werden.

Meine Frage ist nun: Wie kann ich dies am besten lösen?

Ich habe mir gedacht ich erstelle mir einen Array mit Anzahl int connectionCounts einträgen. Wie lese ich jedoch nur den zweiten int aus vom scanner? Ich kann ja nicht einfach
int n = In.readInt();
int[] connectionCounts = new int[n+1]
forgehen.

Ich hoffe mir kann jemand bei diesem Problem kurz weiterhelfen!

Vielen Dank!!!

 

[temi]

Wie kann ich dies am besten lösen?

Möchtest du Hilfe zum Einlesen der Daten oder zur Verarbeitung der Daten (die Suche)?

Verwende bitte für Code die Code-Tags: Die drei Punkte, rechts vom Smiley. Dann "Code" und "Java".

 

[temi]

zwei int x und y, wobie x eine Anzahl Punkte darstellt und y die Verknüpfungen

"x" und "y" sind übrigens sehr schlecht gewählte Variablennamen, weil sie rein gar nichts über die Funktion der Variablen aussagen. Besser wäre "pointsCount" und "connectionsCount" oder etwas anderes in dieser Art.

Und bei int[] Points = new int[n+1] sollte die Variable klein geschrieben werden ("points"). In den gängigen Javakonventionen werden Klassen großgeschrieben.

Versuch dir solche Dinge gleich richtig anzugewöhnen.

 

[Default]

Möchtest du Hilfe zum Einlesen der Daten oder zur Verarbeitung der Daten (die Suche)?

Verwende bitte für Code die Code-Tags: Die drei Punkte, rechts vom Smiley. Dann "Code" und "Java".

Ich wäre froh um etwas Hilfe bei beidem, sprich um kleine Tipps (Pseudocode)

 

[temi]

Ändere bitte nicht den Ausgangsbeitrag! Oder kennzeichne die Änderungen wenigstens (z.B. den ursprünglichen Text durchstreichen). Sonst verlieren die nachfolgenden Antworten komplett ihren Bezug. Rechtschreibfehler o.ä. können natürlich korrigiert werden.

 

[temi]

Kannst du ein paar Angaben zu deinem aktuellen Stand machen? Arrays, mehrdimensionale Arrays? Listen? Klassen?

Es gibt ja viele Möglichkeiten das zu Lösen. Hast du schon eigenen Code, den du vorweisen kannst?

 

[Default]

Kannst du ein paar Angaben zu deinem aktuellen Stand machen? Arrays, mehrdimensionale Arrays? Listen? Klassen?

Es gibt ja viele Möglichkeiten das zu Lösen. Hast du schon eigenen Code, den du vorweisen kannst?

   public static void testCase() {
        // Input using In.java class
        int n = In.readInt(); //hier bekomme ich die beiden Werte eingelesen
        
        for (int i = 0; i < n; i++) {
          int connectionCount = i[2]; //Meine Überlegung über den ersten Input zu iterieren und dann den zweiten als int speichern für den Array
        }
        
        int[] railway = new int[connectionCount]; //Anzahl vom connectionCount
        
        for (int i = 1; i <= n; i++){
        railway[i] = In.readInt(); //filles the array
        }
          - Rest vom code welchen ich noch nicht habe -
        }
            return railway[];
          }
        }

Ist dies bis jetzt "korrekt"? Also kann ich überhaupt so einen Array erstellen?

 

[Default]

Oder wäre es vielleicht sinnvoller das ganze in einer Map zu speichern als Art Graphen und dann mit einer Eulertour das ganze zu implementieren?

 

[temi]

Ist dies bis jetzt "korrekt"?

int n = In.readInt(); //hier bekomme ich die beiden Werte eingelesen

Wie können da zwei Werte eingelesen werden, wenn die Integervariable "n" nur einen Wert enthalten kann?

int connectionCount = i[2];

Was soll das sein? "i" ist eine Integervariable (nämlich die Zählvariable der Schleife) und kein Array.

Du ahnst vielleicht die Antwort: Öhm - nein.

 

[mihe7]

Wie können da zwei Werte eingelesen werden, wenn die Integervariable "n" nur einen Wert enthalten kann?

Bit-Packing