[C++] Nhập vào tọa độ (x, y) của một dãy điểm và tìm một cặp điểm xa nhau nhất

Đề bài: Viết chương trình nhập vào tọa độ (x, y) của một dãy điểm, sau đó tìm một cặp điểm cách xa nhau nhất

Phần mềm sử dụng: Visual Studio.

Sửa cái này nếu gặp lỗi
scanf_s -> scanf
_getch(); -> getch();

CODE:

Select All

#include <stdio.h>
#include <conio.h>
#include <math.h>
float x[100], y[100];
float do_dai(int i, int j)
{
    return sqrt(pow(x[i] - x[j], 2) + pow(y[i] - y[j], 2));
}
void nhapsl(int n)
{
    int i;
    for (i = 1; i <= n; ++i)
    {
        printf("\nNhap toa do x, y cua diem thu %d : ", i);
        scanf_s("%f%f", &x[i], &y[i]);
    }
}
void main()
{
    int n, i, j, imax, jmax;
    float d, dmax;
    printf("\nSo diem N= ");
    scanf_s("%d", &n);
    nhapsl(n);
    dmax = do_dai(1, 2); imax = 1; jmax = 2;
    for (i = 1; i <= n - 1; ++i)
    for (j = i + 1; j <= n; ++j)
    {
        d = do_dai(i, j);
        if (d > dmax)
        {
            dmax = d;
            imax = i;
            jmax = j;
        }
    }
    printf("\nDoan thang lon nhat co do dai bang: %0.2f", dmax);
    printf("\n Di qua 2 diem co chi so la %d va %d", imax, jmax);
    _getch();
}

Hoặc

CODE:

Select All

#include <conio.h>
#include <stdio.h>
#include <math.h>
#include <alloc.h>
class ToaDoDiem{
    public:
        int n;
        float *x, *y;

        float Do_Dai(int i, int j)
        {
            return sqrt( pow(x[i]-x[j], 2) + pow(y[i]-y[j],2) );
        }

        void Nhap_Diem(void);
};
void ToaDoDiem::Nhap_Diem(void)
{
    int i;
    printf("Nhap vao so luong diem: ");
    scanf("%d", &n);
    x= (float*)malloc((n+1)*sizeof(float));
    y= (float*)malloc((n+1)*sizeof(float));
    for (i=1; i<=n; i++)
    {
        printf("\nDiem thu %d",i);
        printf("\n\tNhap toa do diem x: ");
        scanf("%f", &x[i]);
        printf("\tNhap toa do diem y: ");
        scanf("%f", &y[i]);
    }
}
void main()
{
    ToaDoDiem objToaDoDiem;
    objToaDoDiem.Nhap_Diem();
    int spt, i, j, imax, jmax;
    float d, dmax;
    spt= objToaDoDiem.n;
    dmax= objToaDoDiem.Do_Dai(1, 2);
    imax= 1;
    jmax= 2;
    for (i=1; i<spt- 1; i++)
    {
        for (j=1; j<spt; j++)
        {
            d= objToaDoDiem.Do_Dai(i, j);
            if (d> dmax)
            {
                dmax= d;
                imax= i;
                jmax= j;
            }
        }
    }
    printf("\nDoan thang lon nhat co do dai: %0.2f", dmax);
    printf("\nDi qua 2 diem co chi la: %d, %d", imax, jmax);
    printf("\n\tToa do diem thu nhat : (%0.2f,%0.2f)", objToaDoDiem.x[imax], objToaDoDiem.y[imax]);
    printf("\n\tToa do diem thu hai : (%0.2f,%0.2f)", objToaDoDiem.x[jmax], objToaDoDiem.y[jmax]);
    getch();
}