По разделам

 

Решение задачи Array 137


Дано множество A из N точек (N > 2, точки заданы своими координатами x, y). Найти наибольший периметр треугольника, вершины которого принадлежат различным точкам множества A, и сами эти точки (точки выводятся в том же порядке, в котором они перечислены при задании множества A).

Код (C/C++)

#include <stdio.h>
 
int main(void)
{
    float a[10][2];
    int n;
 
    printf("N: ");
    scanf("%i",&n);
 
    int i;
    for (i=0; i<n; ++i){
        printf("a[%i]:\n",i+1);
        printf("  x : ");
        scanf("%f",&a[i][0]);
        printf("  y : ");
        scanf("%f",&a[i][1]);
    }
 
    int p1,p2,p3,i2,i3;
    float p,pmax=0;
 
    for (i=0; i<n; ++i)
        for (i2=i+1; i2<n; ++i2)
            for (i3=i2+1; i3<n; ++i3){                 p=0;                 p+= sqrt(pow(a[i][0]-a[i2][0],2)+pow(a[i][1]-a[i2][1],2));                 p+= sqrt(pow(a[i][0]-a[i3][0],2)+pow(a[i][1]-a[i3][1],2));                 p+= sqrt(pow(a[i2][0]-a[i3][0],2)+pow(a[i2][1]-a[i3][1],2));                 if (p > pmax) {
                    p1=i;
                    p2=i2;
                    p3=i3;
                    pmax=p;
                }
            }
 
 
    printf("P: %f\n",pmax);
    printf("A %i :\n x: %f\n y: %f\n",p1+1,a[p1][0],a[p1][1]);
    printf("A %i :\n x: %f\n y: %f\n",p2+1,a[p2][0],a[p2][1]);
    printf("A %i :\n x: %f\n y: %f\n",p3+1,a[p3][0],a[p3][1]);
    return 0;
}

Код (Pascal)

program Array137;
var
 A: array [1..10,1..2] of real;
 P,Pmax:real;
 N,i,i2,i3,Point1,Point2,Point3: integer;
 
begin
 Write('N: ');
 Readln(N);
 
 Writeln('A: ');
 for i:=1 to N do
  begin
   write(i,'.x :');
   readln(a[i,1]);
   write(i,'.y :');
   readln(a[i,2]);
  end;
 
 Pmax:=0;
 
 for i:=1 to N do
  for i2:=i+1 to N do
   for i3:=i2+1 to N do
    begin
     P:=0;
     P:=P+sqrt(sqr(A[i,1]-A[i2,1])+sqr(A[i,2]-A[i2,2]));
     P:=P+sqrt(sqr(A[i2,1]-A[i3,1])+sqr(A[i2,2]-A[i3,2]));
     P:=P+sqrt(sqr(A[i,1]-A[i3,1])+sqr(A[i,2]-A[i3,2]));
     if Pmax
									




Array. Абрамян
Array 1 Просмотров: 10190
Array 2 Просмотров: 7004
Array 3 Просмотров: 5716
Array 4 Просмотров: 4888
Array 5 Просмотров: 6600
Array 6 Просмотров: 4543
Array 7 Просмотров: 4452
Array 8 Просмотров: 4747
Array 9 Просмотров: 4270
Array 10 Просмотров: 3908
Array 11 Просмотров: 4684
Array 12 Просмотров: 3772
Array 13 Просмотров: 3346
Array 14 Просмотров: 2848
Array 15 Просмотров: 4405
Array 16 Просмотров: 3422
Array 17 Просмотров: 3295
Array 18 Просмотров: 4424
Array 19 Просмотров: 2950
Array 20 Просмотров: 4675
Array 21 Просмотров: 2678
Array 22 Просмотров: 2417
Array 23 Просмотров: 2849
Array 24 Просмотров: 2667
Array 25 Просмотров: 2200
Array 26 Просмотров: 2874
Array 27 Просмотров: 2361
Array 28 Просмотров: 3069
Array 29 Просмотров: 1783
Array 30 Просмотров: 2612
Array 31 Просмотров: 2056
Array 32 Просмотров: 2440
Array 33 Просмотров: 1794
Array 34 Просмотров: 2109
Array 35 Просмотров: 1479
Array 36 Просмотров: 1568
Array 37 Просмотров: 3072
Array 38 Просмотров: 1649
Array 39 Просмотров: 1701
Array 40 Просмотров: 1917
Array 41 Просмотров: 1715
Array 42 Просмотров: 1377
Array 43 Просмотров: 1638
Array 44 Просмотров: 1513
Array 45 Просмотров: 1578
Array 46 Просмотров: 1384
Array 47 Просмотров: 1809
Array 48 Просмотров: 2911
Array 49 Просмотров: 1792
Array 50 Просмотров: 1336
Array 51 Просмотров: 2149
Array 52 Просмотров: 1989
Array 53 Просмотров: 1541
Array 54 Просмотров: 1534
Array 55 Просмотров: 1398
Array 56 Просмотров: 1258
Array 57 Просмотров: 1494
Array 58 Просмотров: 1396
Array 59 Просмотров: 1766
Array 60 Просмотров: 1286
Array 61 Просмотров: 1245
Array 62 Просмотров: 2106
Array 63 Просмотров: 1653
Array 64 Просмотров: 1357
Array 65 Просмотров: 1738
Array 66 Просмотров: 1581
Array 67 Просмотров: 1296
Array 68 Просмотров: 2460
Array 69 Просмотров: 1865
Array 70 Просмотров: 1761
Array 71 Просмотров: 1485
Array 72 Просмотров: 1407
Array 73 Просмотров: 1184
Array 74 Просмотров: 1421
Array 75 Просмотров: 1594
Array 76 Просмотров: 1418
Array 77 Просмотров: 1200
Array 78 Просмотров: 1413
Array 79 Просмотров: 1197
Array 80 Просмотров: 1157
Array 81 Просмотров: 1068
Array 82 Просмотров: 954
Array 83 Просмотров: 874
Array 84 Просмотров: 866
Array 85 Просмотров: 1008
Array 86 Просмотров: 1493
Array 87 Просмотров: 869
Array 88 Просмотров: 920
Array 89 Просмотров: 962
Array 90 Просмотров: 1758
Array 91 Просмотров: 1117
Array 92 Просмотров: 1360
Array 93 Просмотров: 1370
Array 94 Просмотров: 1169
Array 95 Просмотров: 1585
Array 96 Просмотров: 1295
Array 97 Просмотров: 1170
Array 98 Просмотров: 1888
Array 99 Просмотров: 1114
Array 100 Просмотров: 1080
Array 101 Просмотров: 1137
Array 102 Просмотров: 859
Array 103 Просмотров: 930
Array 104 Просмотров: 909
Array 105 Просмотров: 740
Array 106 Просмотров: 1115
Array 107 Просмотров: 957
Array 108 Просмотров: 1016
Array 109 Просмотров: 954
Array 110 Просмотров: 1024
Array 111 Просмотров: 900
Array 112 Просмотров: 1724
Array 113 Просмотров: 1246
Array 114 Просмотров: 1080
Array 115 Просмотров: 1202
Array 116 Просмотров: 2165
Array 117 Просмотров: 1636
Array 118 Просмотров: 892
Array 119 Просмотров: 787
Array 120 Просмотров: 968
Array 121 Просмотров: 909
Array 122 Просмотров: 985
Array 123 Просмотров: 937
Array 124 Просмотров: 807
Array 125 Просмотров: 838
Array 126 Просмотров: 777
Array 127 Просмотров: 788
Array 128 Просмотров: 854
Array 129 Просмотров: 862
Array 130 Просмотров: 918
Array 131 Просмотров: 1095
Array 132 Просмотров: 878
Array 133 Просмотров: 775
Array 134 Просмотров: 1235
Array 135 Просмотров: 771
Array 136 Просмотров: 925
Array 137 Просмотров: 887
Array 138 Просмотров: 768
Array 139 Просмотров: 896
Array 140 Просмотров: 1496

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться



Заявка на расчет