Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
0 / 0 / 1
Регистрация: 11.10.2014
Сообщений: 115

Лабиринт. Программа для расчета площади внутренних стен

17.12.2014, 12:46. Показов 1389. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан лабиринт-матрица
0-пусто, 1 стена.
высота стены -3 метра
Написать программу для расчета площади внутренних стен.
например:
Дана матрица nxm 14x12
00111111111111
10001000000001
10101000000001
10001001100001
10000000000001
10000101100001
10000100100001
10100100111111
10111100100001
10100100000001
10100100100001
11111111111100

s=104*3=312 м в квадрате-площадь внутренних стен.

Текст программы для создания лабиринта
Pascal
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
uses
crt;
const
h=3;
var
n, m, i, j, s : integer;
a: array[1..50, 1..50] of byte;
fl: char;
 
label MetIn;
begin
MetIn: clrscr;
 
randomize;
writeln('Введите размерность');
readln(n, m);
for i := 1 to n do
for j := 1 to m do 
begin
 
if (i = 1) or (i = n) or (j = 1) or (j = m) then 
a[i, j] := 1 
else a[i, j] := random(2);
end;
a[1,1]:=0; a[1,2]:=0; a[2,2]:=0;
a[n,m]:=0; a[n,m-1]:=0; a[n+1,m]:=0;
for i := 1 to n do 
begin
for j := 1 to m do
write(a[i, j]:2);
writeln;
end;
 
writeln('For continue press any key, for exit - 1');
readln(fl);
if (fl <> '1') then goto MetIn;
end.
Лабиринт:

....████████████████████████
██......██................██
██..██..██................██
██......██....████........██
██........................██
██........██..████........██
██........██....██........██
██..██....██....████████████
██..████████....██........██
██..██....██..............██
██..██....██....██........██
████████████████████████....
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
17.12.2014, 12:46
Ответы с готовыми решениями:

Опишите алгоритм определения общей площади всех внутренних стен лабиринта
Пусть имеется прямоугольный лабиринт, разбитый на клетки со стороной 1 метр. Длина лабиринта — n метров, ширина — m метров. На плане ...

Определить функцию для расчета площади треугольника по координатам его вершин
Даны действительные числа x1,y1,x2,y2,…,x10. Найти площадь пятиугольника, вершины которого имеют соответственно координаты (x1,y1),...

Программа для расчета площади периметра геометрических фигур
И так мне нужна программа которая бы высчитывала периметр, площадь геометрических фигур квадрат, треугольник, прямоугольник, ромб. Я очень...

1
 Аватар для ermolay
3451 / 2389 / 2135
Регистрация: 04.12.2011
Сообщений: 3,966
17.12.2014, 16:51
навскидку пришел в голову такой вариант решения:
1. возьмем еще по одной строке / столбцу вокруг лабиринта. То есть лабиринт три на три будет выглядеть так:
Code
1
2
3
4
5
6
7
 0 0 0 0 0 0 0
 0 0 0 1 1 1 0
 0 1 0 1 0 1 0
 0 1 1 0 0 1 0
 0 1 1 0 1 1 0
 0 1 1 1 0 0 0
 0 0 0 0 0 0 0
2. пройдемся по матрице

Pascal
1
2
for i:=1 to n do
 for j:=1 to m do
если у ячейка выше/ниже/справа/слева = 0 - увеличиваем счетчик (пусть будет s).

3. вычитаем внешние стены
Code
1
s:=s - (n*2 + m*2 - 6);
4. умножаем полученный s на 3.

Целиком будет как-то так:
Pascal
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
uses
  crt;
 
const
  h = 3;
 
var
  n, m, i, j, s, k, p: integer;
  a: array[0..51, 0..51] of byte;
  fl: char;
 
label MetIn;
begin
  MetIn: clrscr;
 
  randomize;
  writeln('Ââåäèòå ðàçìåðíîñòü');
  readln(n, m);
  for i := 1 to n do
    for j := 1 to m do
    begin
 
      if (i = 1) or (i = n) or (j = 1) or (j = m) then
        a[i, j] := 1
      else if (i = 0) or (i = n+1) or (j = 0) or (j = m+1) then
        a[i, j] := 0
      else a[i, j] := random(2);
    end;
  a[1, 1] := 0; a[1, 2] := 0; a[2, 2] := 0;
  a[n, m] := 0; a[n, m - 1] := 0; a[n + 1, m] := 0;
  for i := 0 to n+1 do
  begin
    for j := 0 to m+1 do
      write(a[i, j]:2);
    writeln;
  end;
  
  s:=0;
  for i:=1 to n do
    for j:=1 to m do
      if a[i,j] = 1 then
      begin
        if a[i-1,j]=0 then inc(s);
        if a[i+1,j]=0 then inc(s);
        if a[i,j+1]=0 then inc(s);
        if a[i,j-1]=0 then inc(s);
      end;
  s:=s - (n*2 + m*2 - 6);
  s:=s*3;
  writeln('s=',s);
 
  writeln('For continue press any key, for exit - 1');
  readln(fl);
  if (fl <> '1') then goto MetIn;
end.
выводить на экран можно и без внешних ячеек:
Pascal
1
2
3
4
5
6
  for i := 1 to n do
  begin
    for j := 1 to m do
      write(a[i, j]:2);
    writeln;
  end;
зы1: проверять работу программу лучше на небольшой матрице
зы2: использование goto - не есть хорошо...
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
17.12.2014, 16:51
Помогаю со студенческими работами здесь

Приложение для расчета количества рулонов обоев, необходимых для оклейки стен комнаты.
Программа должна содержать форму, в которую работник вводит длину и ширину комнаты, высоту потолков, длину и ширину рулона обоев и его...

Создать приложение для вычисления площади стен комнаты клиента
Доброго времени суток) Помогите мне, поалуйста ( Не могу понять почему она не работает!!!) Постановка задачи: &quot;В зале продаж...

Программа расчета площади геометрических фигур
Написал программу с использованием наследования, в главном классе с методом Main есть отдельно вынесенная функция, которая позволяет...

Формула для расчета площади фигуры
Необходима формула для расчета площади фигуры, изображенной на рисунке сплошной утолщенной линией. Исходные данные (х1, у1, R1, х2, у2, R2,...

Требуется написать код программы для расчета внутренних значений массива, если известны граничные значения массива.
Подскажите, почему получаю не то что нужно. Требуется написать код программы для расчета внутренних значений массива, если известны...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++
8Observer8 24.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере нетипового документа выдачи шин для спецтехники с табличной частью, разработанного в конфигурации КА2. Данные берутся из. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru