Informatik 10

Diese Seite ist nicht editierbar. Sie können den Quelltext sehen, jedoch nicht verändern. Kontaktieren Sie den Administrator, wenn Sie glauben, dass hier ein Fehler vorliegt.
====== Aufgabe "Schiebeparkplatz" des 40. Bundeswettbewerbs Informatik ======
  * [[https://bwinf.de/bundeswettbewerb/40/1/|Das Aufgabenblatt findest Du hier zum Download.]]
  * {{ :bwinf:bwinf40:bwinf40-runde1-beispieldaten.zip |Hier eine Zipdatei mit allen Beispieldaten}}


<HTML>
<div class="java-online" style="height: 70vh; width: 100%" data-java-online="{'withBottomPanel': true, 'id': 'bwInfSchiebeparkplatz'}">

<script type="text/plain" title="Main Program.java">
Data data = new Data("parkplatz0.txt");

</script>

<script type="text/plain" title="Data.java">
class Data {
   char firstVerticalCarCharacter;
   char lastVerticalCarCharacter;
   int numberOfVerticalCars;
   int numberOfHorizontalCars;
   
   int[] horizontalCarPositions;
   char[] horizontalCarNames;

   String alphabet = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

   public Data(String filename) {
      String[] lines = Files.read(filename).split("\n");

      firstVerticalCarCharacter = lines[0].split(" ")[0].charAt(0);
      lastVerticalCarCharacter = lines[0].split(" ")[1].charAt(0);

      numberOfVerticalCars = alphabet.indexOf(lastVerticalCarCharacter) + 1;

      numberOfHorizontalCars = Integer.parseInt(lines[1].trim());

      horizontalCarPositions = new int[numberOfHorizontalCars];
      horizontalCarNames = new char[numberOfHorizontalCars];

      for (int i = 0; i < numberOfHorizontalCars; i++) {
         String line = lines[i + 2];
         horizontalCarNames[i] = line.split(" ")[0].charAt(0);
         horizontalCarPositions[i] = Integer.parseInt(line.split(" ")[1].trim());
      }

   }

}
</script>

<script type="text/plain" title="parkplatz0.txt">
A G
2
H 2
I 5
</script>

<script type="text/plain" title="parkplatz1.txt">
A N
4
O 1
P 3
Q 6
R 10
</script>

<script type="text/plain" title="parkplatz2.txt">
A N
5
O 2
P 5
Q 7
R 9
S 12
</script>

<script type="text/plain" title="parkplatz3.txt">
A N
5
O 1
P 4
Q 8
R 10
S 12
</script>

<script type="text/plain" title="parkplatz4.txt">
A P
5
Q 0
R 2
S 6
T 10
U 13
</script>

<script type="text/plain" title="parkplatz5.txt">
A O
4
P 2
Q 4
R 8
S 12
</script>
<script type="text/plain" title="Beschreibung des Dateiformats.txt">
Jede Datei beschreibt einen Schiebeparkplatz und enthält

  * in der ersten Zeile die Bezeichnung des ersten und letzten Autos
    auf den normalen Parkplätzen (Bezeichnungen „A“, „B“, „C“, usw.),
  * in der zweiten Zeile die Anzahl n der quer stehenden Autos und
  * in den weiteren n Zeilen für jedes quer stehende Auto jeweils.
    * die Bezeichnung des quer stehenden Autos und
    * die Position p_i des quer stehenden Autos.

Die Position startet links von 0. Jedes verschiebbare Auto nimmt wie in
der Zeichnung gezeigt zwei Positionen ein (also jeweils p_i und p_i + 1).
</script>
</div>

</HTML>