fork download
  1. #include <stdio.h>
  2. #define N 6
  3. #define NF (1*2*3*4*5*6)
  4.  
  5. int p[NF][N];
  6.  
  7. int main( int argc, char* args[] ){
  8. int n, i, k, iCol, iRow;
  9. int row = 0;
  10.  
  11. for( n = 0; n < N; n++ ){
  12. if( n == 0 ){
  13. p[row][n] = n+1;
  14. row++;
  15. } else {
  16. // add new value n+1 to all existing rows
  17. for( i = 0; i < row; i++ ){
  18. p[i][n] = n+1;
  19. }
  20. // for all numbers 1..n
  21. int nextRow = row;
  22. for( k = 1; k <= n; k++ ){
  23. // pass through all rows so far
  24. for( iRow = 0; iRow < row; iRow++ ){
  25. // copy row
  26. for( iCol = 0; iCol < n; iCol++ ){
  27. int h = p[iRow][iCol];
  28. p[nextRow][iCol] = h == k ? n+1 : h;
  29. }
  30. p[nextRow][n] = k;
  31. nextRow++;
  32. }
  33. }
  34. row = nextRow;
  35. }
  36. }
  37. for( iRow = 0; iRow < NF; iRow++ ){
  38. for( iCol = 0; iCol < N; iCol++ ){
  39. printf( "%3d", p[iRow][iCol] );
  40. }
  41. printf( "\n" );
  42. }
  43. return 0;
  44. }
Success #stdin #stdout 0s 2264KB
stdin
Standard input is empty
stdout
  1  2  3  4  5  6
  2  1  3  4  5  6
  3  2  1  4  5  6
  2  3  1  4  5  6
  1  3  2  4  5  6
  3  1  2  4  5  6
  4  2  3  1  5  6
  2  4  3  1  5  6
  3  2  4  1  5  6
  2  3  4  1  5  6
  4  3  2  1  5  6
  3  4  2  1  5  6
  1  4  3  2  5  6
  4  1  3  2  5  6
  3  4  1  2  5  6
  4  3  1  2  5  6
  1  3  4  2  5  6
  3  1  4  2  5  6
  1  2  4  3  5  6
  2  1  4  3  5  6
  4  2  1  3  5  6
  2  4  1  3  5  6
  1  4  2  3  5  6
  4  1  2  3  5  6
  5  2  3  4  1  6
  2  5  3  4  1  6
  3  2  5  4  1  6
  2  3  5  4  1  6
  5  3  2  4  1  6
  3  5  2  4  1  6
  4  2  3  5  1  6
  2  4  3  5  1  6
  3  2  4  5  1  6
  2  3  4  5  1  6
  4  3  2  5  1  6
  3  4  2  5  1  6
  5  4  3  2  1  6
  4  5  3  2  1  6
  3  4  5  2  1  6
  4  3  5  2  1  6
  5  3  4  2  1  6
  3  5  4  2  1  6
  5  2  4  3  1  6
  2  5  4  3  1  6
  4  2  5  3  1  6
  2  4  5  3  1  6
  5  4  2  3  1  6
  4  5  2  3  1  6
  1  5  3  4  2  6
  5  1  3  4  2  6
  3  5  1  4  2  6
  5  3  1  4  2  6
  1  3  5  4  2  6
  3  1  5  4  2  6
  4  5  3  1  2  6
  5  4  3  1  2  6
  3  5  4  1  2  6
  5  3  4  1  2  6
  4  3  5  1  2  6
  3  4  5  1  2  6
  1  4  3  5  2  6
  4  1  3  5  2  6
  3  4  1  5  2  6
  4  3  1  5  2  6
  1  3  4  5  2  6
  3  1  4  5  2  6
  1  5  4  3  2  6
  5  1  4  3  2  6
  4  5  1  3  2  6
  5  4  1  3  2  6
  1  4  5  3  2  6
  4  1  5  3  2  6
  1  2  5  4  3  6
  2  1  5  4  3  6
  5  2  1  4  3  6
  2  5  1  4  3  6
  1  5  2  4  3  6
  5  1  2  4  3  6
  4  2  5  1  3  6
  2  4  5  1  3  6
  5  2  4  1  3  6
  2  5  4  1  3  6
  4  5  2  1  3  6
  5  4  2  1  3  6
  1  4  5  2  3  6
  4  1  5  2  3  6
  5  4  1  2  3  6
  4  5  1  2  3  6
  1  5  4  2  3  6
  5  1  4  2  3  6
  1  2  4  5  3  6
  2  1  4  5  3  6
  4  2  1  5  3  6
  2  4  1  5  3  6
  1  4  2  5  3  6
  4  1  2  5  3  6
  1  2  3  5  4  6
  2  1  3  5  4  6
  3  2  1  5  4  6
  2  3  1  5  4  6
  1  3  2  5  4  6
  3  1  2  5  4  6
  5  2  3  1  4  6
  2  5  3  1  4  6
  3  2  5  1  4  6
  2  3  5  1  4  6
  5  3  2  1  4  6
  3  5  2  1  4  6
  1  5  3  2  4  6
  5  1  3  2  4  6
  3  5  1  2  4  6
  5  3  1  2  4  6
  1  3  5  2  4  6
  3  1  5  2  4  6
  1  2  5  3  4  6
  2  1  5  3  4  6
  5  2  1  3  4  6
  2  5  1  3  4  6
  1  5  2  3  4  6
  5  1  2  3  4  6
  6  2  3  4  5  1
  2  6  3  4  5  1
  3  2  6  4  5  1
  2  3  6  4  5  1
  6  3  2  4  5  1
  3  6  2  4  5  1
  4  2  3  6  5  1
  2  4  3  6  5  1
  3  2  4  6  5  1
  2  3  4  6  5  1
  4  3  2  6  5  1
  3  4  2  6  5  1
  6  4  3  2  5  1
  4  6  3  2  5  1
  3  4  6  2  5  1
  4  3  6  2  5  1
  6  3  4  2  5  1
  3  6  4  2  5  1
  6  2  4  3  5  1
  2  6  4  3  5  1
  4  2  6  3  5  1
  2  4  6  3  5  1
  6  4  2  3  5  1
  4  6  2  3  5  1
  5  2  3  4  6  1
  2  5  3  4  6  1
  3  2  5  4  6  1
  2  3  5  4  6  1
  5  3  2  4  6  1
  3  5  2  4  6  1
  4  2  3  5  6  1
  2  4  3  5  6  1
  3  2  4  5  6  1
  2  3  4  5  6  1
  4  3  2  5  6  1
  3  4  2  5  6  1
  5  4  3  2  6  1
  4  5  3  2  6  1
  3  4  5  2  6  1
  4  3  5  2  6  1
  5  3  4  2  6  1
  3  5  4  2  6  1
  5  2  4  3  6  1
  2  5  4  3  6  1
  4  2  5  3  6  1
  2  4  5  3  6  1
  5  4  2  3  6  1
  4  5  2  3  6  1
  6  5  3  4  2  1
  5  6  3  4  2  1
  3  5  6  4  2  1
  5  3  6  4  2  1
  6  3  5  4  2  1
  3  6  5  4  2  1
  4  5  3  6  2  1
  5  4  3  6  2  1
  3  5  4  6  2  1
  5  3  4  6  2  1
  4  3  5  6  2  1
  3  4  5  6  2  1
  6  4  3  5  2  1
  4  6  3  5  2  1
  3  4  6  5  2  1
  4  3  6  5  2  1
  6  3  4  5  2  1
  3  6  4  5  2  1
  6  5  4  3  2  1
  5  6  4  3  2  1
  4  5  6  3  2  1
  5  4  6  3  2  1
  6  4  5  3  2  1
  4  6  5  3  2  1
  6  2  5  4  3  1
  2  6  5  4  3  1
  5  2  6  4  3  1
  2  5  6  4  3  1
  6  5  2  4  3  1
  5  6  2  4  3  1
  4  2  5  6  3  1
  2  4  5  6  3  1
  5  2  4  6  3  1
  2  5  4  6  3  1
  4  5  2  6  3  1
  5  4  2  6  3  1
  6  4  5  2  3  1
  4  6  5  2  3  1
  5  4  6  2  3  1
  4  5  6  2  3  1
  6  5  4  2  3  1
  5  6  4  2  3  1
  6  2  4  5  3  1
  2  6  4  5  3  1
  4  2  6  5  3  1
  2  4  6  5  3  1
  6  4  2  5  3  1
  4  6  2  5  3  1
  6  2  3  5  4  1
  2  6  3  5  4  1
  3  2  6  5  4  1
  2  3  6  5  4  1
  6  3  2  5  4  1
  3  6  2  5  4  1
  5  2  3  6  4  1
  2  5  3  6  4  1
  3  2  5  6  4  1
  2  3  5  6  4  1
  5  3  2  6  4  1
  3  5  2  6  4  1
  6  5  3  2  4  1
  5  6  3  2  4  1
  3  5  6  2  4  1
  5  3  6  2  4  1
  6  3  5  2  4  1
  3  6  5  2  4  1
  6  2  5  3  4  1
  2  6  5  3  4  1
  5  2  6  3  4  1
  2  5  6  3  4  1
  6  5  2  3  4  1
  5  6  2  3  4  1
  1  6  3  4  5  2
  6  1  3  4  5  2
  3  6  1  4  5  2
  6  3  1  4  5  2
  1  3  6  4  5  2
  3  1  6  4  5  2
  4  6  3  1  5  2
  6  4  3  1  5  2
  3  6  4  1  5  2
  6  3  4  1  5  2
  4  3  6  1  5  2
  3  4  6  1  5  2
  1  4  3  6  5  2
  4  1  3  6  5  2
  3  4  1  6  5  2
  4  3  1  6  5  2
  1  3  4  6  5  2
  3  1  4  6  5  2
  1  6  4  3  5  2
  6  1  4  3  5  2
  4  6  1  3  5  2
  6  4  1  3  5  2
  1  4  6  3  5  2
  4  1  6  3  5  2
  5  6  3  4  1  2
  6  5  3  4  1  2
  3  6  5  4  1  2
  6  3  5  4  1  2
  5  3  6  4  1  2
  3  5  6  4  1  2
  4  6  3  5  1  2
  6  4  3  5  1  2
  3  6  4  5  1  2
  6  3  4  5  1  2
  4  3  6  5  1  2
  3  4  6  5  1  2
  5  4  3  6  1  2
  4  5  3  6  1  2
  3  4  5  6  1  2
  4  3  5  6  1  2
  5  3  4  6  1  2
  3  5  4  6  1  2
  5  6  4  3  1  2
  6  5  4  3  1  2
  4  6  5  3  1  2
  6  4  5  3  1  2
  5  4  6  3  1  2
  4  5  6  3  1  2
  1  5  3  4  6  2
  5  1  3  4  6  2
  3  5  1  4  6  2
  5  3  1  4  6  2
  1  3  5  4  6  2
  3  1  5  4  6  2
  4  5  3  1  6  2
  5  4  3  1  6  2
  3  5  4  1  6  2
  5  3  4  1  6  2
  4  3  5  1  6  2
  3  4  5  1  6  2
  1  4  3  5  6  2
  4  1  3  5  6  2
  3  4  1  5  6  2
  4  3  1  5  6  2
  1  3  4  5  6  2
  3  1  4  5  6  2
  1  5  4  3  6  2
  5  1  4  3  6  2
  4  5  1  3  6  2
  5  4  1  3  6  2
  1  4  5  3  6  2
  4  1  5  3  6  2
  1  6  5  4  3  2
  6  1  5  4  3  2
  5  6  1  4  3  2
  6  5  1  4  3  2
  1  5  6  4  3  2
  5  1  6  4  3  2
  4  6  5  1  3  2
  6  4  5  1  3  2
  5  6  4  1  3  2
  6  5  4  1  3  2
  4  5  6  1  3  2
  5  4  6  1  3  2
  1  4  5  6  3  2
  4  1  5  6  3  2
  5  4  1  6  3  2
  4  5  1  6  3  2
  1  5  4  6  3  2
  5  1  4  6  3  2
  1  6  4  5  3  2
  6  1  4  5  3  2
  4  6  1  5  3  2
  6  4  1  5  3  2
  1  4  6  5  3  2
  4  1  6  5  3  2
  1  6  3  5  4  2
  6  1  3  5  4  2
  3  6  1  5  4  2
  6  3  1  5  4  2
  1  3  6  5  4  2
  3  1  6  5  4  2
  5  6  3  1  4  2
  6  5  3  1  4  2
  3  6  5  1  4  2
  6  3  5  1  4  2
  5  3  6  1  4  2
  3  5  6  1  4  2
  1  5  3  6  4  2
  5  1  3  6  4  2
  3  5  1  6  4  2
  5  3  1  6  4  2
  1  3  5  6  4  2
  3  1  5  6  4  2
  1  6  5  3  4  2
  6  1  5  3  4  2
  5  6  1  3  4  2
  6  5  1  3  4  2
  1  5  6  3  4  2
  5  1  6  3  4  2
  1  2  6  4  5  3
  2  1  6  4  5  3
  6  2  1  4  5  3
  2  6  1  4  5  3
  1  6  2  4  5  3
  6  1  2  4  5  3
  4  2  6  1  5  3
  2  4  6  1  5  3
  6  2  4  1  5  3
  2  6  4  1  5  3
  4  6  2  1  5  3
  6  4  2  1  5  3
  1  4  6  2  5  3
  4  1  6  2  5  3
  6  4  1  2  5  3
  4  6  1  2  5  3
  1  6  4  2  5  3
  6  1  4  2  5  3
  1  2  4  6  5  3
  2  1  4  6  5  3
  4  2  1  6  5  3
  2  4  1  6  5  3
  1  4  2  6  5  3
  4  1  2  6  5  3
  5  2  6  4  1  3
  2  5  6  4  1  3
  6  2  5  4  1  3
  2  6  5  4  1  3
  5  6  2  4  1  3
  6  5  2  4  1  3
  4  2  6  5  1  3
  2  4  6  5  1  3
  6  2  4  5  1  3
  2  6  4  5  1  3
  4  6  2  5  1  3
  6  4  2  5  1  3
  5  4  6  2  1  3
  4  5  6  2  1  3
  6  4  5  2  1  3
  4  6  5  2  1  3
  5  6  4  2  1  3
  6  5  4  2  1  3
  5  2  4  6  1  3
  2  5  4  6  1  3
  4  2  5  6  1  3
  2  4  5  6  1  3
  5  4  2  6  1  3
  4  5  2  6  1  3
  1  5  6  4  2  3
  5  1  6  4  2  3
  6  5  1  4  2  3
  5  6  1  4  2  3
  1  6  5  4  2  3
  6  1  5  4  2  3
  4  5  6  1  2  3
  5  4  6  1  2  3
  6  5  4  1  2  3
  5  6  4  1  2  3
  4  6  5  1  2  3
  6  4  5  1  2  3
  1  4  6  5  2  3
  4  1  6  5  2  3
  6  4  1  5  2  3
  4  6  1  5  2  3
  1  6  4  5  2  3
  6  1  4  5  2  3
  1  5  4  6  2  3
  5  1  4  6  2  3
  4  5  1  6  2  3
  5  4  1  6  2  3
  1  4  5  6  2  3
  4  1  5  6  2  3
  1  2  5  4  6  3
  2  1  5  4  6  3
  5  2  1  4  6  3
  2  5  1  4  6  3
  1  5  2  4  6  3
  5  1  2  4  6  3
  4  2  5  1  6  3
  2  4  5  1  6  3
  5  2  4  1  6  3
  2  5  4  1  6  3
  4  5  2  1  6  3
  5  4  2  1  6  3
  1  4  5  2  6  3
  4  1  5  2  6  3
  5  4  1  2  6  3
  4  5  1  2  6  3
  1  5  4  2  6  3
  5  1  4  2  6  3
  1  2  4  5  6  3
  2  1  4  5  6  3
  4  2  1  5  6  3
  2  4  1  5  6  3
  1  4  2  5  6  3
  4  1  2  5  6  3
  1  2  6  5  4  3
  2  1  6  5  4  3
  6  2  1  5  4  3
  2  6  1  5  4  3
  1  6  2  5  4  3
  6  1  2  5  4  3
  5  2  6  1  4  3
  2  5  6  1  4  3
  6  2  5  1  4  3
  2  6  5  1  4  3
  5  6  2  1  4  3
  6  5  2  1  4  3
  1  5  6  2  4  3
  5  1  6  2  4  3
  6  5  1  2  4  3
  5  6  1  2  4  3
  1  6  5  2  4  3
  6  1  5  2  4  3
  1  2  5  6  4  3
  2  1  5  6  4  3
  5  2  1  6  4  3
  2  5  1  6  4  3
  1  5  2  6  4  3
  5  1  2  6  4  3
  1  2  3  6  5  4
  2  1  3  6  5  4
  3  2  1  6  5  4
  2  3  1  6  5  4
  1  3  2  6  5  4
  3  1  2  6  5  4
  6  2  3  1  5  4
  2  6  3  1  5  4
  3  2  6  1  5  4
  2  3  6  1  5  4
  6  3  2  1  5  4
  3  6  2  1  5  4
  1  6  3  2  5  4
  6  1  3  2  5  4
  3  6  1  2  5  4
  6  3  1  2  5  4
  1  3  6  2  5  4
  3  1  6  2  5  4
  1  2  6  3  5  4
  2  1  6  3  5  4
  6  2  1  3  5  4
  2  6  1  3  5  4
  1  6  2  3  5  4
  6  1  2  3  5  4
  5  2  3  6  1  4
  2  5  3  6  1  4
  3  2  5  6  1  4
  2  3  5  6  1  4
  5  3  2  6  1  4
  3  5  2  6  1  4
  6  2  3  5  1  4
  2  6  3  5  1  4
  3  2  6  5  1  4
  2  3  6  5  1  4
  6  3  2  5  1  4
  3  6  2  5  1  4
  5  6  3  2  1  4
  6  5  3  2  1  4
  3  6  5  2  1  4
  6  3  5  2  1  4
  5  3  6  2  1  4
  3  5  6  2  1  4
  5  2  6  3  1  4
  2  5  6  3  1  4
  6  2  5  3  1  4
  2  6  5  3  1  4
  5  6  2  3  1  4
  6  5  2  3  1  4
  1  5  3  6  2  4
  5  1  3  6  2  4
  3  5  1  6  2  4
  5  3  1  6  2  4
  1  3  5  6  2  4
  3  1  5  6  2  4
  6  5  3  1  2  4
  5  6  3  1  2  4
  3  5  6  1  2  4
  5  3  6  1  2  4
  6  3  5  1  2  4
  3  6  5  1  2  4
  1  6  3  5  2  4
  6  1  3  5  2  4
  3  6  1  5  2  4
  6  3  1  5  2  4
  1  3  6  5  2  4
  3  1  6  5  2  4
  1  5  6  3  2  4
  5  1  6  3  2  4
  6  5  1  3  2  4
  5  6  1  3  2  4
  1  6  5  3  2  4
  6  1  5  3  2  4
  1  2  5  6  3  4
  2  1  5  6  3  4
  5  2  1  6  3  4
  2  5  1  6  3  4
  1  5  2  6  3  4
  5  1  2  6  3  4
  6  2  5  1  3  4
  2  6  5  1  3  4
  5  2  6  1  3  4
  2  5  6  1  3  4
  6  5  2  1  3  4
  5  6  2  1  3  4
  1  6  5  2  3  4
  6  1  5  2  3  4
  5  6  1  2  3  4
  6  5  1  2  3  4
  1  5  6  2  3  4
  5  1  6  2  3  4
  1  2  6  5  3  4
  2  1  6  5  3  4
  6  2  1  5  3  4
  2  6  1  5  3  4
  1  6  2  5  3  4
  6  1  2  5  3  4
  1  2  3  5  6  4
  2  1  3  5  6  4
  3  2  1  5  6  4
  2  3  1  5  6  4
  1  3  2  5  6  4
  3  1  2  5  6  4
  5  2  3  1  6  4
  2  5  3  1  6  4
  3  2  5  1  6  4
  2  3  5  1  6  4
  5  3  2  1  6  4
  3  5  2  1  6  4
  1  5  3  2  6  4
  5  1  3  2  6  4
  3  5  1  2  6  4
  5  3  1  2  6  4
  1  3  5  2  6  4
  3  1  5  2  6  4
  1  2  5  3  6  4
  2  1  5  3  6  4
  5  2  1  3  6  4
  2  5  1  3  6  4
  1  5  2  3  6  4
  5  1  2  3  6  4
  1  2  3  4  6  5
  2  1  3  4  6  5
  3  2  1  4  6  5
  2  3  1  4  6  5
  1  3  2  4  6  5
  3  1  2  4  6  5
  4  2  3  1  6  5
  2  4  3  1  6  5
  3  2  4  1  6  5
  2  3  4  1  6  5
  4  3  2  1  6  5
  3  4  2  1  6  5
  1  4  3  2  6  5
  4  1  3  2  6  5
  3  4  1  2  6  5
  4  3  1  2  6  5
  1  3  4  2  6  5
  3  1  4  2  6  5
  1  2  4  3  6  5
  2  1  4  3  6  5
  4  2  1  3  6  5
  2  4  1  3  6  5
  1  4  2  3  6  5
  4  1  2  3  6  5
  6  2  3  4  1  5
  2  6  3  4  1  5
  3  2  6  4  1  5
  2  3  6  4  1  5
  6  3  2  4  1  5
  3  6  2  4  1  5
  4  2  3  6  1  5
  2  4  3  6  1  5
  3  2  4  6  1  5
  2  3  4  6  1  5
  4  3  2  6  1  5
  3  4  2  6  1  5
  6  4  3  2  1  5
  4  6  3  2  1  5
  3  4  6  2  1  5
  4  3  6  2  1  5
  6  3  4  2  1  5
  3  6  4  2  1  5
  6  2  4  3  1  5
  2  6  4  3  1  5
  4  2  6  3  1  5
  2  4  6  3  1  5
  6  4  2  3  1  5
  4  6  2  3  1  5
  1  6  3  4  2  5
  6  1  3  4  2  5
  3  6  1  4  2  5
  6  3  1  4  2  5
  1  3  6  4  2  5
  3  1  6  4  2  5
  4  6  3  1  2  5
  6  4  3  1  2  5
  3  6  4  1  2  5
  6  3  4  1  2  5
  4  3  6  1  2  5
  3  4  6  1  2  5
  1  4  3  6  2  5
  4  1  3  6  2  5
  3  4  1  6  2  5
  4  3  1  6  2  5
  1  3  4  6  2  5
  3  1  4  6  2  5
  1  6  4  3  2  5
  6  1  4  3  2  5
  4  6  1  3  2  5
  6  4  1  3  2  5
  1  4  6  3  2  5
  4  1  6  3  2  5
  1  2  6  4  3  5
  2  1  6  4  3  5
  6  2  1  4  3  5
  2  6  1  4  3  5
  1  6  2  4  3  5
  6  1  2  4  3  5
  4  2  6  1  3  5
  2  4  6  1  3  5
  6  2  4  1  3  5
  2  6  4  1  3  5
  4  6  2  1  3  5
  6  4  2  1  3  5
  1  4  6  2  3  5
  4  1  6  2  3  5
  6  4  1  2  3  5
  4  6  1  2  3  5
  1  6  4  2  3  5
  6  1  4  2  3  5
  1  2  4  6  3  5
  2  1  4  6  3  5
  4  2  1  6  3  5
  2  4  1  6  3  5
  1  4  2  6  3  5
  4  1  2  6  3  5
  1  2  3  6  4  5
  2  1  3  6  4  5
  3  2  1  6  4  5
  2  3  1  6  4  5
  1  3  2  6  4  5
  3  1  2  6  4  5
  6  2  3  1  4  5
  2  6  3  1  4  5
  3  2  6  1  4  5
  2  3  6  1  4  5
  6  3  2  1  4  5
  3  6  2  1  4  5
  1  6  3  2  4  5
  6  1  3  2  4  5
  3  6  1  2  4  5
  6  3  1  2  4  5
  1  3  6  2  4  5
  3  1  6  2  4  5
  1  2  6  3  4  5
  2  1  6  3  4  5
  6  2  1  3  4  5
  2  6  1  3  4  5
  1  6  2  3  4  5
  6  1  2  3  4  5