hướng dẫn em giải bài ma trận zic zac.

[baoanh_nguyen]

Hãy điền các số từ 1 đến N*N vào bảng sau theo quy luật được mô tả với những trường hợp cụ thể (N = 5,6) như sau:
N=5
11 10 4 3 1
19 12 9 5 2
20 18 13 8 6
24 21 17 14 7
25 23 22 16 15

N=6
1 2 6 7 15 16
3 5 8 14 17 26
4 9 13 18 25 27
10 12 19 24 28 33
11 20 23 29 32 33
21 22 30 31 35 36
bài này dạng zic zac nhưng em không biết làm, anh nào co code bài này cho em xin luôn nhé. thank.

[huynguyen]

Đây là code theo cách của huynguyen, bạn có thể tham khảo và bài này chỉ có 1 trường hợp giống như n=6, trường hợp còn lại bạn làm tương tự nhé. Bài này chỉ đúng với nxn thôi, mxn ko chính xác.

#include <iostream>
#include <iomanip>
#include <cstdlib>
#define maxx 25
using namespace std;
int main(){
    srand(time(0));
    int b[maxx*maxx],a[maxx][maxx],i,j,n = 10; 
    for (i = 0;i < n*n;++i) b[i] = rand()%100;
    int temp;
    for (i = 0;i < n*n-1;++i)
        for (j = i+1;j < n*n;++j)
            if (b[i] > b[j]){
                temp = b[i];
                b[i] = b[j];
                b[j] = temp;
            }
    cout <<"Ma tran duoc tao ngau nhien va sap xep:";
    for (i = 0;i < n*n;++i){
        if ((i%n)==0) cout <<endl;
        cout <<setw(4) <<b[i];
    }
    for (i = 0;i < n;++i)
        for (j = 0;j < n;++j) a[i][j] = 0;
    //Chuyen thanh ma tran zig zig cheo 
    i = 0;
    j = 0;
    int k = 0;
    for (int e = 0;e < n-1;++e){
        if (j < n) a[i][j] = b[k++]; 
        ++j; 
        while (j > 0){
              if ((i < n)&&(j < n)) a[i][j] = b[k++];
              ++i; --j;
        }
        if (i < n) a[i][j] = b[k++];
        ++i;
        while (i > 0){ 
              if ((i < n)&&(j < n)) a[i][j] = b[k++];
              --i; ++j;
        }
    }
    cout <<"\nMa tran zig zag cheo:\n";
    for (i = 0;i < n;++i){
        for (j = 0;j < n;++j) cout <<setw(4) <<a[i][j];
        cout <<endl;
    }
    getchar(); return 0;
}

[rox_rook]

Hix, ông Huynguyen trùm mấy cái ma trận T_T! Cứ tưởng dễ tui suy nghĩ nãy h không ra, haha ! Đúng là mấy cái này cũng chua ghê, mấy thầy cô cho bài cũng ác thật ^^!

[baoanh_nguyen]

sao em đưa vào borlandC ko chạy được vậy anh?
thấy khó quá.

[rox_rook]

Ừ nếu mới học cũng khó đó em, thực ra mấy cái này làm nhiều thì có cảm giác vậy thôi, cứ từ từ mà học ! Không làm ra 1 bài không có sao hết. Do anh Huynguyen viết C++ thôi, em down thử cái Dev-cpp về complie xem sao ! Hay vào microsfot down free cái Visual C++ express cũng được ? Anh học cả hơn năm rùi làm cũng không ra nè hì hì ! Chịu khó print ra rồi từ từ đọc, kiếm vài bài tương tự bắt chước dần nó quen liền à !
Sorry ăn cắp bản quyền của Huynguyen tí nha T_T, sữa lại cho em dễ hiểu nè !

#include <iostream>
#include <iomanip>
#include <cstdlib>

#define maxx 25

using namespace std;

int main()
{
    int b[maxx*maxx],
        a[maxx][maxx];
    
    int n = 10;
    int i,j; 
    
    /*Khởi tạo mãng b[] gồm các số từ 0->99
       khỏi random cho nó dễ hiểu*/
    for(int i = 0; i < n*n-1; i++)
    {
        b[i] = i + 1;
    }
  
    /Chỗ này cho mãng a[10][10] khởi tạo bằng 0 hết*/
    for (i = 0;i < n;++i){
        for (j = 0;j < n;++j){ 
            a[i][j] = 0;
        }
    }
  
    //Chuyen thanh ma tran zig zig cheo 
    i = 0;
    j = 0;
    int k = 0;
    for (int e = 0;e < n-1;++e)
    {
        if (j < n) 
            a[i][j] = b[k++]; 
            ++j; 
        
        while (j > 0)
        {
            if ((i < n)&&(j < n)) 
                a[i][j] = b[k++];
                ++i; --j;
        }
        
        if (i < n) 
            a[i][j] = b[k++];
            ++i;
        
        while (i > 0)
        { 
            if ((i < n)&&(j < n)) 
                a[i][j] = b[k++];
                --i; ++j;
        }
    }
    
    cout <<"\nMa tran zig zag cheo:\n";
    for (i = 0;i < n;++i)
    {
        for (j = 0;j < n;++j) 
            cout <<setw(4) <<a[i][j];
        cout <<endl;
    }
    
    
} 

[baoanh_nguyen]

cám ơn anh nhiều, nhờ anh giúp đỡ lần sau, em cố gắng thử xem, ko được thì anh giúp em với nha.

[minhtribt]

Bài của chú HuyNguyen viết hay cực nhỡ

[kimchung929]

thể loại ma trận ziczac này có cả một bài trên wiki đọc xong em cũng chả hiểu ra làm sao, nhưng may ăn cắp ý tưởng cũng code được cái xoắn ốc gì đó, rồi tự làm được một bài zizac hang ngang nhập vào bất kỳ

[thienthanoze]

thể loại ma trận ziczac này có cả một bài trên wiki đọc xong em cũng chả hiểu ra làm sao, nhưng may ăn cắp ý tưởng cũng code được cái xoắn ốc gì đó, rồi tự làm được một bài zizac hang ngang nhập vào bất kỳ

choáng