spoj, TRN - Transpozycja Macierzy

Question

Hej,

Napisałam kod, który ma na celu transponowanie macierzy. Problem polega na tym, że jeżeli mam na przykład macierz wejściową o czterech wierszach i trzech kolumnach, to ta wyjściowa ma tylko trzy wiersze i trzy kolumny, czwarty wiersz z macierzy pierwotnej nie pojawia się jako czwarta kolumna w macierzy po transpozycji. Poproszę o jakąś wskazówkę, co powinnam poprawić. 

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[][] array = new int[n][m];
        int[][] newArray = new int[m][n];
        for(int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                array[i][j] = scanner.nextInt();
            }
            System.out.println("");
        }
        System.out.println("");
        for(int j = 0; j<n; j++) {
            for(int i = 0; i<m; i++) {
                newArray[j][i] = array[i][j];
                System.out.print(newArray[j][i] + " ");
            }
            System.out.println(" ");
        }
    }

 

Answer 1

Nie potrzebujesz tablicy newArray, możesz wypisywać wyniki bez niej.

A nie działa bo namieszałeś z indeksami, array jest n na m, a odwojujesz się po i, j czyli tak jakby była m na n

Comments

nie moze, bo jesli transponowana tablica nie jest kwadratowa a prostokatna to wiersze zamienia sie dlugoscia z kolumnami, na tym polega transpozycja.

Jesli ma tylko wypisac dane, to okej, zgoda - mozna wypisywac na bierzaco po warunkach, gorzej jesli ma zapis przechowac wtedy musi utworzyc nowa

---

W sensie czego nie może? No chyba o to chodzi żeby zamienić ilość kolumn z ilością wierszy.

W tym momencie dziwne że wogóle nie ma jakiegoś runtime exception bo wychodzi poza zakres tablicy

---

@Wiciorny,
poprawiłam ten kod, zwraca poprawny wynik, ale spoj mi go nie przyjmuje. Co może być przyczyną? 

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        System.out.println(n + " " + m);
        int[][] array = new int[n][m];
        int[][] newArray = new int[m][n];
        for(int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                array[i][j] = scanner.nextInt();
                System.out.print(array[i][j] + " ");
            }
            System.out.println();
        }
        System.out.println("");
        for(int j = 0; j<m; j++) {
            for(int i = 0; i<n; i++) {
                newArray[j][i] = array[i][j];
                System.out.print(newArray[j][i] + " ");
            }
            System.out.println();
        }
    }

 

---

zwróć uwagę na odp.

Answer 2

Przy okazji pytania, zadanie może nie przejść przez Scanner- działa za wolno, zamień scanner na 
BufferReader np.
 

  BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  String[] tab;
  
   tab =  br.readLine().split(" ");
   int ileWierszy = Integer.parseInt(tab[0]);
   int ileKolumn = Integer.parseInt(tab[1]);

   
    String[][] tab1=new String[ileWierszy][ileKolumn];
    
    for(int i=0; i<ileWierszy; i++) {
       tab =  br.readLine().split(" ");
       for(int i1=0; i1<ileKolumn; i1++) {
         tab1[i][i1] = tab[i1]; 
       }
    }