1042. Transponowanie macierzy [TRN]

dragon926 · Nov '09

Może mi ktoś powiedzieć co złego jest w tym kodzie. Wiem, że nie jest doskonały, ale przykładowe testy przechodzą.

#include <iostream>
#include <cmath>
using namespace std;
int x, y, z;
int main ()
{
    cin>>x>>y;
    int tabl[x][y];
    int tabl2[y][x];
    for(int i=1;i<=x;i++)
    {
            for(int w=1;w<=y;w++)
            {
                    cin>>tabl[i][w];
            }
    }
    for(int e=1;e<=y;e++)
    {
    for(int q=1;q<=x;q++)
    {
            tabl2[e][q]=tabl[q][e];
    }
}
    for(int r=1;r<=y;r++)
    {
            for(int p=1;p<=x;p++)
            {
                    cout<<tabl2[r][p]<<" ";
            }
            cout<<endl;
}
    cin.ignore();
getchar();
return 0;
}

kokosek_sof1 · Nov '09

Po pierwsze, musisz dać jedno miejsce więcej do tablicy, bo pierwszą komórką tablicy jest nie 1, tylko 0.
Tak więc zawsze lepiej dawać na przykład:
cin>>x>>y;
int tab[x[b]+10[/b]][y[b]+10[/b]];
na wszelki wypadek.

Po drugie, po co Ci to: cin.ignore(); i getchar(); ? Co to wg Ciebie robi?

shino_sof · Jun '13

Witam.
Programuję od niedawna w Pascalu. Mógłby mi ktoś powiedzieć, co tu jest źle? Z góry dzięki za pomoc.

 Tu był kod.

rotoZOOM · Sep '14

sprawdź co usuwasz

Szubiniov · Jul '15

Przy równych wymiarach i gdy n jest większe od m program działa. Jednak gdy m jest większe od n występuje błąd ochrony pamięci. Nie wiem czemu tak jest, przecież cała tablica jest już zainicjowana przed wpisywaniem wartości.

edit. AC, usunąłem kod.

timmyyy · Jan '16

Wali NZEC'iem jakiś pomysł?
Program w C#
EDIT:
jeszcze wpadł mi do głowy pomysł, że to przez tego stringa w tablicach ale zmieniłem na inty i dalej to samo

using System;

namespace 1042.Transponowaniemacierzy___TRN
{
class Program
{
static void Main(string[] args)
{
string line;
int columns=0, rows=0;

        line = Console.ReadLine();

        string[] split = line.Split(' ');

        rows = Convert.ToInt32(split[0]);
        columns = Convert.ToInt32(split[1]);
        string[,] macierz = new string[rows, columns];
        string[,] transponowana = new string[columns, rows];
        for(int i =0; i < rows; i++)
        {
            line = Console.ReadLine();
            string[] split1 = line.Split(' ');
            for(int j = 0; j < split1.Length; j++)
            {
                macierz[i, j] = split1[j];
            }
        }

        for(int i =0; i < columns; i++)
        {
            for(int j =0; j < rows; j++)
            {
                transponowana[i, j] = macierz[j, i];
            }
        }

        for(int i =0; i < columns; i++)
        {
            for(int j =0; j < rows; j++)
            {

                if (j != rows - 1)
                    Console.Write(transponowana[i, j] + " ");
                else if (i == columns - 1)
                    Console.Write(transponowana[i, j]);
                else
                    Console.WriteLine(transponowana[i, j]);

            }
        }
    }
}

}

silence96 · May '16

Cześć nie mam pojęcia dlaczego kod nie przechodzi u mnie działa poprawnie. Pisane w javie:

`import java.util.*;
import java.lang.*;

class Main
{
public static void main (String[] args) throws java.lang.Exception
{
int m,n;
Scanner scan= new Scanner(System.in);
m=scan.nextInt();
n=scan.nextInt();

	int tab[][]=new int [m][n];
	for(int i=0; i<m; i++)
		for(int j=0; j<n; j++){
			tab[i][j]=scan.nextInt();
		}

	int tab2 [][]=new int [n][m];
	for(int j=0; j<n; j++)
		for(int i=0; i<m; i++){
			tab2[j][i]=tab[i][j];
		}
	for(int j=0; j<n; j++){
		for(int i=0; i<m; i++){
			System.out.print(tab2[j][i]+ " ");
		}
		System.out.println();
	}
}

}`

mariusz193 · May '16

przeczytaj komentarz pod zadaniem.

narbej · May '16

A może powinieneś napisać dokładniej czemu nie przechodzi?
Nie przechodzi z powodu przekroczenia limitu czasu.
http://213.192.104.217/phpBB3-spoj-pl-backup/viewtopic.php?f=10&t=1209&sid=75194fe608dc3d89b8d39e55a33165ab37

konrad15 · Jan '17

#include <iostream>

int n, m;

using namespace std;

int main()
{
    cin >> m >> n;
    int t[m][n];
    for (int i=1;i<=m;i++)
    {
        for (int j=1;j<=n;j++)
        {
            cin >> t[i][j];
        }
    }
        for (int i=1;i<=n;i++)
    {
        for (int j=1;j<m;j++)
        {
            cout << t[j][i] << " ";
        }
        cout << t[m][i];
        cout << endl;
    }

    return 0;
}

bardzo prosze o pomoc xd wyniki dzialaja, spacje sa opanowane ale cos nie smiga ...

lordarab · Jan '17

nie smiga bo dostajesz (SIGSEGV) ...
jezeli robisz sobie dla przykładu tablice: int t[2]; to masz w niej dwa elementy o indeksach 0 oraz 1...
wiec zawolanie np std::cin >> t[2]; konczy sie SIGSEGV...

bartol_alert · Feb '17

Niby najprostsze zadanie, a nie mogę pogodzić się z sędzią: "Błędna odpowiedź".
Zestawy testowe działają.

Czy jest ktoś w stanie wskazać błąd w tym kodzie?

(kod usunięty)

etheral6661 · Feb '17

Poprawny out:

1 4 3 8
2 3 4 7
5 3 9 7

Twój out:

5 x \n
1438
2347
5397

Poza tym wygląda ok.

bartol_alert · Feb '17

Out się zgadzał. Błąd polegał na tym, że "endl" był w złym miejscu. Trochę niedokładnie sprecyzowane polecenie moim zdaniem, ale pokombinowałem i dostałem AC. Dzięki za pomoc.
Usuwam kod źródłowy.

jumper_5 · Apr '17

Cześć!
Co się nie zgadza w tym kodzie?
...tu był kod...
Dla różnych wartości jakie wpiszę program się wykonuje, mimo tego sędzia pokazuje mi "NZEC". Spacje czy entery są uwzględnione. Z czego wynika problem?

Już nieaktualne

efielo · May '17

Poniższy kod generuje werdykt przekroczony limit czasu. Czy można przyśpieszyć poniższy kod, czy konieczne będzie inne rozwiązanie?
`Scanner in = new Scanner(System.in);
int w = in.nextInt();
int k = in.nextInt();
int[] values = new int[w*k];

        for(int i=0;i<w*k;i++){
            values[i]=in.nextInt();
        }

        for(int i=0;i<k;i++){
            for(int j=0;j<w;j++){
                System.out.print(values[i+j*k] + " ");
            }
            System.out.println();
        }`

mariusz193 · May '17

Możesz spróbować wyprowadzić dane poprzez StringBuilder, ale podejrzewam, że sama zmiana wyjścia nie wystarczy. Na wejściu można spróbować wczytać wszystkie dane do stringa i samemu potem go pociąć.

Zdecydowanie łatwiej przejść na C/C++

efielo · May '17

Przerobiłem na c++ i acc...

kbaraniecki · Jun '18

Hej, nie mogę znaleźć błędu. SPOJ informuje mnie o (SIGABRT) ale nie wiem gdzie to mogę to poprawić.

KOD c++:

#include <iostream>

using namespace std;
int n, m, liczba;
int main()
{
    cin >> m >> n;
    int tab[m + 1][n+1];
    for(int j=1; j<=m; j++)
    {
        for(int i=1; i<=n; i++)
        {
            cin>>liczba;
            tab[i][j]=liczba;
        }
    }
    for(int j=1; j<=n; j++)
    {
 
        for(int i=1; i<=m; i++)
        {
            if(i<m)
            {
                cout<<tab[j][i]<<" ";
            }
            else
            {
                cout<<tab[j][i];
            }
 
        }
        if(j<n) cout<<endl;
    }
 
    for (int i = 0; i<m; i++)
    {
        delete[] tab[i];
    }
    delete[] tab;
 
 
    return 0;
}

yula · Jun '18

A pamiętasz że n może być różne od m? Wydaje mi się że wychodzisz poza tablicę. Może się mylę, jest późno i jestem na tel, nie mogę sprawdzić

share a link to this topic