Bài tập C | Ma trận xoắn chôn ốc trong C

[tampointer]

DE bai la :
nhap vao hang , cot mang hai chieu:
in ra man hinh ma tran xoay
VD : m=4,n=5
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
THANKS NHIEU LAM!!

[Leon88]

Dạo này cũng ko rãnh để làm code nên mình đưa ra 1 gợi ý bạn thử làm theo nha .
Dùng 4 biến a1,a2,a3,a4 để đánh dấu, a1 là hàng từ trên xuống (giá trị ban đầu là 1) a4 là hàng từ dưới lên (có giá trị là m) a2 là cột (có giá trị từ 1 đến n) a3 là cột (có giá trị từ n về 1). Xử dụng vòng lập while để tính số phần tử
trong khi chưa bỏ lỗ hết thì vòng lập thực hiện . Bên trong while thì có 4 dòng for ... vòng for 1 là để ghi giá trị từ hàng a1 (trái sang phải) vòng for 2 để ghi giá trị từ cột a3 (trên xuống dưới) vòng for 3 để ghi giá trị của hàng a4 (từ phải về trái) vòng for 4 để ghi giá trị của cột (a2 từ dưới lên) Sau 1 lần lập thì a1,a2 tăng 1, a3,a4 giảm 1. Vòng lập while cứ lập đi lập lại đến khi số phần tử = m*n .

Bạn thử làm theo cách này nếu ko dc thì mình làm code dùm cho

[Xcross87]

Cách giải tổng quát cho các bài sắp xếp ma trận liên tiếp : đặt 4 vị trí biên, và tăng giảm theo cường độ. Cứ như vậy mà sắp xếp.

[huynguyen]

Bài này tui đã có giải rồi, tìm các bài viết của tui trong forum là thấy à.

[kidkid]

Uhm ! Mấy bài ma trận thì cách giải đó là chính qui nhất rồi . Nhưng kidkid đã từng giải thế này !
Để in ma trận xoáy như tampointer đã đề cập thì đầu tiên kidkid viết hàm vẽvòng ở bên ngoài, sau đó gọi lại chính hàm đó với vòng ở bên trong . Nói thì có vẻ khác nhưng thật ra thì cũng giống cách của anh em

[hirikarate]

Các pác check giùm cái ạ, kết quả thì đúng, còn thuật giải em sợ chưa tối ưu

#include <stdio.h>
#include <conio.h>
#define row 5
#define col 5

void main()
{
	int a[row][col];
	int value=1,hangTren=0,hangDuoi=row-1,cotTrai=0,cotPhai=col-1;
	clrscr();
	while(value<=row*col)
		{
		  for(int i=cotTrai;(i<=cotPhai)&&(value<=row*col);i++,value++)
			 a[hangTren][i]=value;

		  hangTren++;

		  for(int j=hangTren;(j<=hangDuoi)&&(value<=row*col);j++,value++)
			 a[j][cotPhai]=value;
		  cotPhai--;

		  for(int k=cotPhai;(k>=cotTrai)&&(value<=row*col);k--,value++)
			 a[hangDuoi][k]=value;
		  hangDuoi--;

		  for(int h=hangDuoi;(h>=hangTren)&&(value<=row*col);h--,value++)
			 a[h][cotTrai]=value;
		  cotTrai++;
		}
	for(int i=0;i<row;i++)
		{
		  for(int j=0;j<col;j++)
			 printf("%3.d ",a[i][j]);
		  printf("\n");
		}
	getch();
}

[Xcross87]

Pete sửa lại một tí nhé :
* Định nghĩa Constant thì UpperCase nhé : : #define ROW 5
* Chỉ cần 2 biến đếm là đủ : col , row không cần thiết đến 4 cái i,j,k,h
* Điều kiện for thừa nhiều, code hơi phức tạp. Đơn giản hóa thế này :

                 for(int scan=cotTrai;scan<=cotPhai;)
			 a[hangTren++][i++]=value++;

còn lại tương tự.
Tại sao không cần check điều kiện value ? Đơn giản là vì, cậu scan từng ô rồi gán lần lượt giá trị, tức là giá trị value đi kèm theo mỗi lần quét. Nếu cậu quét đúng vị trí thì value tất nhiên sẽ đúng.

[huynguyen]

Bài này tui đã post 1 lần rồi, giờ post lại cho rõ ràng:

#include <iostream>#include <iomanip>#include <cstdlib>#define maxx 25using 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];    }    //Chuyen thanh ma tran xoan oc     int tl = -1,rb = n,mark = 0,e;    for (i = 0;i < n/2;++i){        tl++; rb--;        for (e = tl;e < rb;) a[tl][e++] = b[mark++];        for (e = tl;e < rb;) a[e++][rb] = b[mark++];        for (e = rb;e > tl;) a[rb][e--] = b[mark++];         for (e = rb;e > tl;) a[e--][tl] = b[mark++];    }    cout <<"\nMa tran xoan oc:\n";    for (i = 0;i < n;++i){        for (j = 0;j < n;++j) cout <<setw(4) <<a[i][j];        cout <<endl;    }    getchar(); return 0;}

Ý tưởng: vẽ 4 cái tam giác và ghép lại để hình thành ma trận xoắn ốc, cách giải quyết đơn giản nhất, chú trọng số dòng.

[rox_rook]

Cái này code giải trí tí ^^ ! Đọc cho nhức đầu chơi ~~

#include <iostream>#include <iomanip>int width, height;int a[20][20];void initialization(){    cout << "Ban hay nhap vao chieu dai va chieu rong :" << endl;    cout << "Chieu dai: ";    cin >> width;    cout << "Chieu rong: ";    cin >> height;     width += 2;    height += 2;     for (int i = 0; i < width; i++)                for (int j = 0; j < height; j++)                        if (i * (i - width + 1) * j * (j - height + 1) == 0)                a[i][j] = -1;            else                a[i][j] = 0;                for (i = 0; i < width; i++)        {                        for (int j = 0; j < height; j++)                {        cout << setw(5) << a[i][j];}                cout << endl;    }        cout << "\n\n\n Ket qua : \n";} int main(){    initialization();    cin.get();    int row_step = 0, col_step = 1, row = 1, col = 1, mark = 1;        do    {        do        {            a[row][col] = mark++;            row += row_step;            col += col_step;        }        while ( row >= 1 && row < width - 1 &&  col >= 1             && col < height - 1 &&  a[row + row_step][col + col_step] == 0 );         if ( row_step == 0 )        {            row_step = col_step - row_step;            col_step = 0;        }        else        {            col_step = col_step - row_step;            row_step = 0;        }     }     while (a[row][col] == 0);      for ( int i = 1; i < width - 1 ; i++)        {        for ( int j = 1; j < height - 1; j++)                      {  cout << setw(5) << a[i][j]; }                cout << "\n\n";        }getch();}

[rox_rook]

Tại sao không cần check điều kiện value ? Đơn giản là vì, cậu scan từng ô rồi gán lần lượt giá trị, tức là giá trị value đi kèm theo mỗi lần quét. Nếu cậu quét đúng vị trí thì value tất nhiên sẽ đúng.

mong Pete 87 viết cho mình vài dòng code để tham khảo, thanks !