Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 12.11.2007, 20:28   #1
SoulFlyMF
Новичок
Джуниор
 
Регистрация: 12.11.2007
Сообщений: 2
Вопрос Паскаль. задача с олимпиады

Доброго времени суток всем, племянница подкинула задачу с олимпиады. Сам не осилил..Поможете кто как сможет?
Расписание движения n маршрутов автобусов по m остановкам города в течении 1 часа внесено в таблицу размерностью N x M. Считаем что каждый автобус может побывать на какой либо остановке только один раз. Значение "0" в таблице обозначает, что автобус на этой остановке не останавливается. Определить, есть ли маршруты на которых не встретятся ни одна пара автобусов; автобусы каких маршрутов встретятся на одной остановке
SoulFlyMF вне форума Ответить с цитированием
Старый 13.11.2007, 01:27   #2
Abbatik
Форумчанин
 
Аватар для Abbatik
 
Регистрация: 11.11.2007
Сообщений: 136
По умолчанию

Код программы на Паскале.
У меня вроде работает.

Код:
program lab;
const n=4;m=4;
var a:array[1..n,1..m] of integer;
s,q,t,i,j:integer;
label 1;
begin
for i:=1 to n do begin
for j:=1 to m do begin
write('Znachenie ',i,' marshruta na ',j,' ostanovke...');
readln(a[i,j]);
end;
end;

for i:=1 to m do begin
t:=0;
s:=0;
repeat
t:=t+1;
if a[t,i]=0 then s:=s+1;
until t>n;
if s=n then writeln('Na ',i,' ostanovke nikto ne vstretitsya') else
begin
for j:=1 to n do begin
if a[j,i]=1 then begin
for q:=1 to n do begin
if (q<>j) and (a[q,i]=1) then
writeln('Marshruti ',q,' i ',j,' vstretyatsya na ', i ,' ostanovke');
end;
goto 1;
end;
end;
1:
end;
end;
end.
Используем тег [CODE]. # - на панели инструментов в расширенном режиме. Модератор.
ICQ - 446037211

Последний раз редактировалось AlDelta; 13.11.2007 в 01:57.
Abbatik вне форума Ответить с цитированием
Старый 13.11.2007, 20:52   #3
SoulFlyMF
Новичок
Джуниор
 
Регистрация: 12.11.2007
Сообщений: 2
По умолчанию

спасибо большое
SoulFlyMF вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ПАСКАЛЬ задача gotex Помощь студентам 3 04.06.2008 21:08
Задача с олимпиады Xardas Помощь студентам 4 29.02.2008 19:00
Задача с олимпиады Xardas Помощь студентам 5 27.02.2008 23:38
Задача Паскаль help plz menlo Помощь студентам 1 15.12.2007 17:40
Задача с матрицей, Паскаль Integra Помощь студентам 1 25.04.2007 16:14