IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Помогите в оптимизации кода
сообщение
Сообщение #1


Новичок
*

Группа: Пользователи
Сообщений: 43
Пол: Мужской
Реальное имя: Witaliy

Репутация: -  0  +


Всем привет!

У меня есть такой код:

program my;
var n,m,i,j : integer;
k,q,res : longint;
a,b: array[0..101,0..101] of byte;
begin
readln(n,m,k);
for i := 1 to n do
begin
for j := 1 to m do
read(a[i,j]);
readln;
end;
for q := 1 to k do
begin
for i := 1 to n do
begin
for j := 1 to m do
begin
if a[i,j] = 1 then
begin
b[i-1,j] := 1;
b[i+1,j] := 1;
b[i,j+1] := 1;
b[i,j-1] := 1;
end;
end;
end;
for i := 1 to n do
for j := 1 to m do
begin
if a[i,j] = 1 then
b[i,j] := 1;
if b[i,j] = 1 then a[i,j] := 1;
end;
end;
res := 0;
for i := 1 to n do
for j := 1 to m do
if a[i,j] = 1 then
inc(res);
writeln(res);
end.


Но при прохождении тестов видаёт лимит времени.
1<N,M<=100
1<=K<=1000000

Спасибо!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Злостный любитель
*****

Группа: Пользователи
Сообщений: 1 755
Пол: Мужской

Репутация: -  62  +


Я так понимаю, надо найти кол-во точек, от которых можно дойти до одной из помеченых не более чем за k шагов? Вопрос - если k больше чем n+m<=101+101=202, то автоматически всё поле достижимо, зачем такие большие ограничения на него?


--------------------
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 5.11.2025 23:54
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name