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

Đề tài: tìm điểm yên ngựa trong ma trận

  1. #1
    Ngày gia nhập
    02 2009
    Bài viết
    6

    Red face tìm điểm yên ngựa trong ma trận

    điểm yên ngựa là điểm max trong một hàng
    min trong một cột
    đề bài của em là tim tất cả các điểm yên ngựa trong một ma trận mxn
    em chỉ có bài code là tìm một điểm thôi em sẽ port lên sau
    mong mọi người tham gia

  2. #2
    Ngày gia nhập
    02 2009
    Bài viết
    6

    Red face tìm tất cả các điểm yên ngựa

    code của em đây
    Code:
    void main(){
     int i,a[row][column],m=0,n=0;
     read (0,row,column);
     printf("\n mt nhap vao\n");
     display(a,row,column);
      i=sadd_pt(a,row,column,&m,&n);
     printf("deim yen ngua %d tai hang%d cot%d\n",i,m+1,n+1);
     getch();}
    void read(int ,[][column],in row,in column)
      {
        int i,j;
        printf("nhap vao ma tran\n");
        for (i=0;i<row;i++)
            for (j=0;j<column;j++)
                scanf("%d",&[i][j]);
       fflush(stdin);
    }
     void display(int d[][column],in row,incolumn){
         int i,j;
         for(i=0;i<row;i++)
            for (j=0;j<column;j++)
               printf("\t%d",d[i][j]);
            printf("\n");
    }
    
    }
    int sadd_pt(int mt[][column],in row,int column,intr*int*c);
          {
            int i=0,j,m,n,p=o;
            while(i<row)
            {
             min=mt[i][0];
             m=i;
             p=0;
             n=0;
             for(j=0;<column;j++)
             {
                if(mt[i][j]<min)
                { min=mt[i][j]
                  n=j;
           }
       }
         for(j=0;j<row;j++)
      if(min>=mt[j][n])
        p++;
           if(p=row)
        {
           *r=m;
             *c=n;
            return(min);
        }
       i++;
    }
     printf("khong co deim yen ngua\n");
     getch();
     exit(0);
    }
    chú ý là code này em chỉ tính được 1 điểm yên ngựa thôi còn yêu cầu là phải tìm được tất cả các điểm yên ngựa mong mọi người vào tham gia

  3. #3
    Ngày gia nhập
    04 2010
    Bài viết
    27

    Em cũng đang cần cái này, có ai có code ngắn và xét tất cả các trường hợp không ah?

  4. #4
    Ngày gia nhập
    12 2009
    Nơi ở
    Hà Nội
    Bài viết
    535

    Code:
    #include<iostream.h>
    #include<conio.h>
    int maxcot(int row,int columm,int array[50][50],int m,int n)
    {
        int dem,max=array[1][columm];
        for (dem=2;dem<=m;dem++)
        	if (array[dem][columm]>max) max=array[dem][columm];
        if (array[row][columm]==max) return 1;
        else return 0;
    }
    int minhang(int row,int columm,int array[50][50],int m,int n)
    {
        int dem,min=array[row][1];
        for (dem=2;dem<=n;dem++)
        	if (array[row][dem]<min) min=array[row][dem];
        if (array[row][columm]==min) return 1;
        else return 0;
    }
    
    void main()
    {
    	clrscr();
       int a[50][50],m,n,i,j;
    	cout<<"Nhap m:";cin>>m;
       cout<<"Nhap n:";cin>>n;
       for (i=1;i<=m;i++)
       	for (j=1;j<=n;j++)
          {
          	cout<<"Nhap a["<<i<<","<<j<<"]=";
             cin>>a[i][j];
          }
       for (i=1;i<=m;i++)
       	for (j=1;j<=n;j++)
          	if (minhang(i,j,a,m,n)==1 && maxcot(i,j,a,m,n)==1) cout<<"a["<<i<<","<<j<<"]="<<a[i][j]<<" la diem yen ngua"<<endl;
    	getch();
    }

  5. #5
    Ngày gia nhập
    12 2009
    Bài viết
    190

    Không nên làm vậy iloveit à. Đầu tiên xác định phần tử min trên 1 cột ( hoặc max trên 1 hàng ) sau đó xác định xem nó có là max trên hàng ( min trên cột ) tương ứng không. Như vậy sẽ tiết kiệm chi phí và time hơn.

  6. #6
    Ngày gia nhập
    04 2010
    Bài viết
    22

    Mặc định tìm điểm yên ngựa trong ma trận

    1 mảng ghi các giá trị min các cột, và 1 mảng ghi max các hàng, xong so sánh thế thôi

  7. #7
    Ngày gia nhập
    12 2007
    Nơi ở
    giữa thiên đường và địa ngục
    Bài viết
    91

    Trích dẫn Nguyên bản được gửi bởi night_fire Xem bài viết
    1 mảng ghi các giá trị min các cột, và 1 mảng ghi max các hàng, xong so sánh thế thôi
    m cũng nghĩ thế, .dễ làm dễ hiểu hơn
    Tinh Quái,

    Vâng, là Chjp Xinh. Đanh đá và điêu ngoa
    .

Các đề tài tương tự

  1. Cho thuê chung cư Cầu Giấy: Trung yên 1, làng quốc tế TL, Yên Hòa, Dịch Vọng (J.VCV)
    Gửi bởi janpibk trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 30-05-2013, 04:44 PM
  2. Lập trình C++ tìm điểm yên ngựa trong ma trận nhập vào từ file input
    Gửi bởi xuandao trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 12-04-2013, 03:34 AM
  3. Bán chung cư Trung Yên Plaza Trần Duy Hưng, sắp vào ở, giá 33,5tr
    Gửi bởi dongocduy294 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 07-01-2013, 05:43 PM
  4. Bài tập C Tìm điểm yên ngựa trong ma trận
    Gửi bởi Pop trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 14
    Bài viết cuối: 22-08-2011, 12:53 PM

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