TIN TỨC CẬP NHẬT

Ma trận xoắn ốc

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Ma trận xoắn ốc

Bài gửi by pkt_zz on 2/10/2010, 9:42 pm

Cho ma trận vuông kích thước nxn. Hãy sắp xếp số từ 1 tới n2 theo hình xoắn ốc.
Ví dụ ma trận 3x3:
1 2 3
8 9 4
7 6 5
Code:
#include <conio.h>
#include <stdio.h>
#include <stdlib.h>
int main()
{
   int n;
   printf("nhap n=");
   scanf("%d",&n);
   int k=1,A[100][100],a=1,c=1,d=n,b=n,x=1,y=1;
   do
   {
      x=c;
      for(y=a;y<=b;y++)
         {
            A[x][y]=k;
            k++;
         }
      y=b;
      c++;
      for(x=c;x<=d;x++)
         {
            A[x][y]=k;
            k++;
         }
      x=d;
      b--;
      d--;
      for(y=b;y>=a;y--)
         {
            A[x][y]=k;
            k++;
         }
      y=a;
      a++;
      for(x=d;x>=c;x--)
         {
            A[x][y]=k;
            k++;
         }
   }while(k<=n*n);
   for(int i=1;i<=n;i++)
      {
         for(int j=1;j<=n;j++)
            printf("%4d",A[i][j]);
         printf("\n");
      }
   getch();
   return 0;
}

pkt_zz
THƯỢNG TƯỚNG V
THƯỢNG TƯỚNG V

Tổng số bài gửi : 1029
Join date : 15/12/2009
Age : 25
Đến từ : MẠC XÁ-QUANG PHỤC

Xem lý lịch thành viên http://lop12a5thpttk-0609.forumotion.net

Về Đầu Trang Go down

Re: Ma trận xoắn ốc

Bài gửi by Trang_Pham on 2/10/2010, 10:15 pm

What a Face

_________________

Trang_Pham
THƯỢNG TƯỚNG V
THƯỢNG TƯỚNG V

Tổng số bài gửi : 616
Join date : 18/09/2010
Age : 25
Đến từ : Vietnam

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết