Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Zích zắc!!!!!!!!!!!!!!!!!

  1. #1
    Ngày gia nhập
    10 2007
    Bài viết
    2

    Mặc định Zích zắc!!!!!!!!!!!!!!!!!

    Em mới làm bài zích zắc chéo :
    1---2-----6----7---15
    3---5-----8---14---16
    4---9----13---17-- 24
    10--12---18---23---25
    11--19---22---26---29
    20--21---27---28---30



    KO chỉ là ma trận vuông mà còn là ma trận chữ nhật cạnh trên lớn hơn và cạnh đứng lớn hơn.
    Em đã làm được nhưng thấy chưa hài lòng lắm, bác nào rảnh làm lại cho gọn dùm em với .....
    Cac bac thong cam hoi nay nho ban hoi qua nen ko ghi chu thich.
    Giúp em nhá . Thanks nhiều nhiều.



    Code:
    // www.ithoasen.hnsv.com
    #include<stdio.h>
    #include<conio.h>
    #define M 100
    int check(int r,int c,int k);
    void main()
    {
    	int a[M][M],i,j,n,m,dem=1,k,r,c;
    	printf("Nhap vao chieu ngang cua ma tran:\n             ");
    	scanf("%d",&r);
    	printf("Nhap vao chieu cai cua ma tran:\n             ");
    	scanf("%d",&c);
    	n=r>=c?r:c;
    	m=0;
    	while(m<n)
    	{
    		i=0;
    		j=m;
    		while(i<=m&&j>=0)
    		{
    			if(m%2==0)
    				{
    					if((j<c)&&(i<r))
    							a[j--][i++]=dem++;
    					else 
    					{
    						j--;
    						i++;
    					}
    				}
    			else
    				{
    					if((i<c)&&(j<r))
    							a[i++][j--]=dem++;
    					else 
    					{
    						j--;
    						i++;
    					}
    				}
    		}
    		m++;
    	}
    	k=1;
    	while(k<=n)
    	{
    		i=k;
    		j=n-1;
    		while(i<n)
    		{
    			if(check(r,c,k)==0)
    				{
    					if((j<r)&&(i<c))
    						a[i++][j--]=dem++;
    					else
    					{
    						i++;
    						j--;
    					}
    				}
    			else
    				{
    					if((i<r)&&(j<c))
    						a[j--][i++]=dem++;
    					else
    					{
    						i++;
    						j--;
    					}
    				}
    		}
    		k++;
    	}
    	for(i=0;i<c;i++)
    	{
    		for(j=0;j<r;j++)
    		{
    			printf("%5d",a[i][j]);
    		}
    		printf("\n");
    	}
    	printf("\nLe Duc Huy");
    	getch();
    }
    int check(int r,int c,int k)
    {
    	if(r>c&&k%2==0) return 0;
    	if(c>r&&k%2==1) return 0;
    	return 1;
    }

  2. #2
    Ngày gia nhập
    08 2006
    Bài viết
    59

    Nếu bạn muốn viết cho gọn hơn thi tui nghĩ như vầy:

    Nếu chỉ xét các đường chéo thì:

    2,3: đi chéo xuống
    4,5,6: đi chéo lên
    7,8,9,10: đi chéo xuống
    11,12,13,14,15: đi chéo lên
    16,17,18,19,20: đi chéo xuống
    21,22,23,24: đi chéo lên
    25,26,27: đi chéo xuống
    28,29: đi chéo lên

    => như vậy căn bản là: chuyển đổi qua lại giữa đi chéo xuống và đi chéo lên

    - Nếu mình đang muốn đi chéo xuống:
    --- Nếu đi chéo xuống được thì đi chéo xuống:
    --- Nếu không đi chéo xuống được thì:
    ----- Nếu đi xuống được thì đi xuống (3->4) rồi đổi qua đi chéo lên (4->5)
    ----- Nếu không đi xuống được thì:
    ------- Nếu đi ngang được thì đi ngang (20->21) rồi đổi qua đi chéo lên (21->22)
    ------- Nếu không đi ngang được thì .....

    - Nếu mình đang muốn đi chéo lên:
    --- Nếu đi chéo lên được thì đi chéo lên:
    --- Nếu không đi chéo lên được thì:
    ----- Nếu đi ngang được thì đi ngang (6->7) rồi đổi qua đi chéo xuống (7->8)
    ----- Nếu không đi ngang được thì:
    ------- Nếu đi xuống được thì đi xuống (24->25) rồi đổi qua đi chéo xuống (25->26)
    ------- Nếu không đi xuống được thì .....

    => cần 1 vòng lặp (1 -> mn) chứa các "if ... else"

    (hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)

    -thân

  3. #3
    Ngày gia nhập
    10 2007
    Bài viết
    2

    Cảm ơn bác để em lam thử ... thank bác nhiều nhiều

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn