05.04.2022 07:42

мне

это Сор по информатике​


мнеэто Сор по информатике​

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Timoxa565
07.01.2023 06:26
{неэффективный алгоритм}

const
 k = 100;

type
 maze = array [1..k, 1..k] of integer;
 var
 l : maze;
 n, m: integer;
 i, j: integer;
 c: char;
 t: text;
 w: integer;
 x0, y0: integer;
 x1, y1: integer;

procedure ways(a,b,r:integer);
begin
 if (w = 0) or (r < w) then {нет смысла идти дальше, если текущий путь уже превосходит найденный}
 if (l[a,b] <> -2) then
 if (r < l[a,b]) or (l[a,b] = -1) then {нет смысла идти, если текущая клетка уже была достигнута за меньшее число шагов}
   begin
   l[a,b] := r;
   if (a = x1) and (b = y1) then
     w := r
   else
     begin
     if a <> 1 then ways(a - 1, b, r + 1);
     if b <> 1 then ways(a, b - 1, r + 1);
     if a <> n then ways(a + 1, b, r + 1);
     if b <> m then ways(a, b + 1, r + 1);
     end
   end;
end; 
begin
 assign(t, 'input.txt');
 reset(t);
 w := 0;
 readln(t, n, m);
 readln(t, x0, y0);
 readln(t, x1, y1);
 for i := 1 to n do
   begin
   for j := 1 to m do
     begin
     read(t, c);
     case c of
       '.' : l[i,j] := -1; {будем считать, что если клетка отмечена как -1, то путь к ней еще не найден}
       'X' : l[i,j] := -2; {-2, если клетка непроходима}
       end;
     end;
   readln(t)
   end;
 close(t);
 if (l[x0,y0] <> -2) and (l[x1,y1] <> -2) then
   begin
   l[x0,y0] := 1; {просто трюк, чтобы пройти проверку на (r < l[x0,y0])}
     ways(x0, y0, 0);
   end
 else
  l[x1,y1] := -1;
 writeln(l[x1,y1])
end.
0,0(0 оценок)
Ответ:
сабрина23
30.04.2022 05:54

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

<html>  

<head><title>Формы и элементы</title></head>  

<SCRIPT LANGUAGE="VBScript">  

<!--  

Sub cmdCalculate_OnClick()

x11 = document.frmExercise2.x11.value

y11 = document.frmExercise2.x11.value

x22 = document.frmExercise2.x11.value

y22 = document.frmExercise2.x11.value

x33 = document.frmExercise2.x11.value

y33 = document.frmExercise2.x11.value

 

 

'x11 = InputBox("Введите координату x1", , 1)

'y11 = InputBox("Введите координату y1", , 1)

'x22 = InputBox("Введите координату x2", , 4)

'y22 = InputBox("Введите координату y2", , 1)

'x33 = InputBox("Введите координату x3", , 3)

'y33 = InputBox("Введите координату y3", , 2)

call pl(x11,y11,x22,y22,x33,y33)

end sub

sub pl(x1,y1,x2,y2,x3,y3)

d1 = Sqr((x2 - x1) ^ 2 + (y2 - y1) ^ 2)

d2 = Sqr((x3 - x2) ^ 2 + (y3 - y2) ^ 2)

d3 = Sqr((x3 - x1) ^ 2 + (y3 - y1) ^ 2)

If d2 + d3 > d1 And d1 + d3 > d2 And d2 + d1 > d3 Then

   p = d1 + d2 + d3

   MsgBox "Периметр треугольника=" & p

   p = p / 2

   s = Sqr(p * (p - d1) * (p - d2) * (p - d3))

MsgBox "Площадь треугольника=" & s  

Else

   MsgBox "Такой треугольник не существует"

   

End If

end sub

-->  

</SCRIPT>  

 </HEAD>

   <BODY>

   <H1>Вычисление площади треугольника</H1>

   <P>Написать программу которая вычисляет площадь треугольника,

      заданного координатами своих вершин.использовать формулу Герона.

      вычисление расстояния между двумя точками оформить в виде процедуры или функции.</P>

   <FORM NAME="frmExercise2">

       <TABLE>

           <TR>

               <TD><B>X1=</B></TD>

               <TD><INPUT TYPE="Text" NAME="x11" SIZE=5></TD>

           </TR>

           <TR>

               <TD><B>Y1=</B></TD>

               <TD><INPUT TYPE="Text" NAME="y11" SIZE=5></TD>

           </TR>

       </TABLE>

       <TABLE>

           <TR>

               <TD><B>X2=</B></TD>

               <TD><INPUT TYPE="Text" NAME="x22" SIZE=5></TD>

           </TR>

           <TR>

               <TD><B>Y2=</B></TD>

               <TD><INPUT TYPE="Text" NAME="y22" SIZE=5></TD>

           </TR>

       </TABLE>

   <TABLE>

           <TR>

               <TD><B>X3=</B></TD>

               <TD><INPUT TYPE="Text" NAME="x33" SIZE=5></TD>

           </TR>

           <TR>

               <TD><B>Y3=</B></TD>

               <TD><INPUT TYPE="Text" NAME="y33" SIZE=5></TD>

           </TR>

       </TABLE>

       <BR>

       <INPUT TYPE="Button" NAME="cmdCalculate" VALUE="Вычислить площадь">

   </FORM>

   </BODY>

   </HTML>

вроде так

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота