Ermittlung von Zeilen- und Spaltennummer eines 2D-Array-Feldes

5 Lösungen

#199

Ermittlung von Zeilen- und Spaltennummer eines 2D-Array-Feldes

Anfänger - C# von hollst - 09.02.2018 um 11:03 Uhr

Die Felder eines "unendlich" großen 2D-Arrays seien nach folgendem "Diagonal-Schema" nummeriert:

1 2 4 7 . . .
3 5 8 . . . .
6 9 . . . . .
10 . . . . . .
. . . . . . usw.

Man schreibe ein Programm, das für eine gegebene Feldnummer N die Zeilen- (ZN) und die Spaltennummer (SN) zurückgibt.
Zeilen- und Spaltennummerierungen beginnen wie üblich mit 0.

Beispiele:
N = 8 -> ZN = 1, SN = 2
N = 31 -> ZN = 2, SN = 5

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

1 Kommentar

von daniel59 (4260 Punkte) - 27.02.2018 um 11:05 Uhr

C#-Code

using System;

namespace ConsoleFindIndex2DArray
{
    static class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("----- Ermittlung von Zeilen- und Spaltennummer eines unendlich 2D-Array-Feldes im Diagonal-Schema------");
            do
            {
                Console.Write("Geben Sie eine Zahl größer als 0 ein: ");
                ulong l;
                if (ulong.TryParse(Console.ReadLine(), out l) && l > 0)
                {
                    ulong row, column;
                    FindIndexInDiagonalSchema(l, out row, out column);
                    Console.WriteLine($"Zeile: {row}\tSpalte: {column}");
                }

            } while (true);
        }

        static void FindIndexInDiagonalSchema(ulong l, out ulong row, out ulong column)
        {
            double d = Math.Truncate((-0.5 + Math.Sqrt(0.25 + 2 * l)));
            ulong step = (ulong)d + 1;
            ulong v = (step * step + step) / 2;//Gausssche Summenformel
            while (v <= l)
            {
                v += ++step;
            }

            ulong dif = l - (v - step + 1);
            row = dif;
            column = step - (dif + 1);
        }
    }
}

Kommentare:

daniel59

Punkte: 4260

10 Aufgaben
77 Lösungen
5 Kommentare

28.02.2018 um 08:04 Uhr

Ich habe noch ein Fehler in meinem Code entdeckt: Für Werte in der ersten Spalte werden falsche Zeilen- und Spaltennummer ermittelt.
Die Methode FindIndexInDiagonalSchema müsste so aussehen:

C#-Code

static void FindIndexInDiagonalSchema(ulong l, out ulong row, out ulong column)
        {
            double sqrt = -0.5 + Math.Sqrt(0.25 + 2 * l);
            double truncate = Math.Truncate(sqrt);
            double d = truncate;//Math.Truncate(sqrt);

            ulong step = (ulong)d + 1;
            ulong v = (step * step + step) / 2;//Gausssche Summenformel
            while (v <= l)
            {
                v += ++step;
            }

            if (truncate == sqrt)
            {
                row = step - 2;
                column = 0;
            }
            else
            {
                row = l - (v - step + 1);
                column = step - (row + 1);
            }
        }

Bitte melden Sie sich an um eine Kommentar zu schreiben.

Kommentar schreiben

Seite 1 von 1 1