YOMEDIA
NONE

Viết chương trình đếm số lượng phần tử cực đại trong ma trận các số thực. Một phần tử được gọi là cực đại khi nó lớn hơn các phần tử xung quanh

Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • #include<stdio.h>

    #include<conio.h>

    #include<math.h>

    #define MAX 100

    void NhapMang(float a[][MAX], int &dong, int &cot)

    {

    //Nhập số dòng

    do

    {

    printf("\nNhap vao so dong: ");

    // Cách tà đạo: scanf("dong =%d",&dong); // Lúc nhập phải viết thêm chữ ( dong = ) ở khung console

    scanf("%d",&dong);

    if(dong < 1 || dong > MAX)

    {

    printf("\nSo dong khong hop le. Xin kiem tra lai!");

    }

    }while(dong < 1 || dong > MAX);

    //Nhập số cột

    do

    {

    printf("\nNhap vao so cot: ");

    scanf("%d",&cot);

    if(cot < 1 || cot > MAX)

    {

    printf("\nSo cot khong hop le. Xin kiem tra lai!");

    }

    }while(cot < 1 || cot > MAX);

    for(int i = 0; i < dong; i++)

    {

    for(int j = 0; j < cot; j++)

    {

    float temp;

    printf("\nNhap a[%d][%d] = ", i, j);

    scanf("%f", &temp);

    a[i][j] = temp;

    }

    }

    }

    void XuatMang(float a[][MAX], int dong, int cot)

    {

    for(int i = 0; i < dong; i++)

    {

    for(int j = 0; j < cot; j++)

    {

    printf("%8.3f", a[i][j]);

    }

    printf("\n\n");

    }

    }

    /* Chỉ số

    -1

    Chỉ số: -1 0 | 1 2 3

    --------------

    1 | 1 2 3

    2 | 4 5 6

    3 | 7 8 9

    // phần tử cực đại là 9

    */

    /*

    Đầu tiên đặt flag=1 tức là mặc định giá trị ô a[d][c] là cực đại,

    nếu như 1 trong các ô xung quanh ô a[d][c] này có giá trị lớn hơn nó (a[d][c]<=a[d+i][c+j]) thì đặt flag=0 tức là nó ko phải điểm cực đại

    loại trừ trường hợp i=0 và j=0 như trong lệnh if có ghi vì nó trùng với tọa độ của a[d][c]

    */

    int KiemTraPhanTuCucDai(float a[][MAX], int sodong, int socot, int dong, int cot)

    {

    int flag = 1; // Khởi đầu mặc định ô a[dong][cot] là cực đại

    for(int i = -1; i <= 1; i++)

    {

    for(int j = -1; j <= 1; j++)

    {

    if(dong + i >= 0 && cot + j >= 0 && dong + i < sodong && cot + j < socot && !(i == 0 && j == 0))

    {

    if (a[dong][cot] <= a[dong + i][cot + j])

    {

    flag = 0;

    }

    }

    }

    }

    return flag;

    }

    /*bool isMaxMatrix(int **a, int m, int n, int ix, int jx)

    {

    int di[] = { -1,-1,-1, 0, 0, 1, 1, 1 };

    int dj[] = { -1, 0, 1, -1, 1, -1, 0, 1 };

    int no = a[ix][jx];

    bool CT = true, CD = true;

    for (int i = 0; i < 8; i++)

    {

    if (ix + di[i] >= 0 && ix + di[i] < m && jx + dj[i] >= 0 && jx + dj[i] < n)

    {

    if (no < a[ix + di[i]][jx + dj[i]]) CD = false;

    if (no > a[ix + di[i]][jx + dj[i]]) CT = false;

    if (!CD && !CT) break;

    }

    }

    if (!CD && !CT) return false;

    return true;

    }*/

    void DemSoPhanTuCucDai(float a[][MAX], int sodong, int socot)

    {

    int dem = 0;

    printf("\nCac phan tu cuc dai la: \n");

    for(int i = 0; i < sodong; i++)

    {

    for(int j = 0; j < socot; j++)

    {

    if(KiemTraPhanTuCucDai(a, sodong, socot, i, j) == 1)

    {

    printf("\n%.3f", a[i][j]);

    dem++;

    }

    }

    }

    printf("\nSo phan tu cuc dai = %d", dem);

    }

    int main()

    {

    float a[MAX][MAX];

    int dong, cot;

    NhapMang(a, dong, cot);

    XuatMang(a, dong, cot);

    DemSoPhanTuCucDai(a, dong, cot);

    getch();

    return 0;

    }

      bởi Nguyễn Hạ Lan 29/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

ZUNIA9
 

 

YOMEDIA
AANETWORK
OFF