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

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

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

> Помогите в оптимизации кода
Witaliy
сообщение 16.02.2009 21:48
Сообщение #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 
 К началу страницы 
+ Ответить 

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


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

 



- Текстовая версия 18.07.2025 9:48
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"