Показать сообщение отдельно
Старый 10.02.2006, 21:04
[G@ng$t@]Un1t вне форума Посмотреть профиль Отправить личное сообщение для [G@ng$t@]Un1t Найти все сообщения от [G@ng$t@]Un1t
  № 1  
Ответить с цитированием
[G@ng$t@]Un1t
 
Аватар для [G@ng$t@]Un1t

Регистрация: Dec 2005
Сообщений: 61
Post Волновой алгоритм

В этом коде я пытался реализовать волновой алгоритм в двумерном массиве (5x5) но доходя до определенного момента момента "эффект волны" перестает действовать. Не могли бы вы сказать в чем ошибка или подкинуть новые идеи ?
Код:
N=1;
	var mas:Array=new Array;
	for(i=0;i<5;i++){
		mas[i]=new Array;
		for(j=0;j<5;j++){
			mas[i][j]=1;
	    }
     }
	 for(i=0;i<5;i++){
		 for(j=0;j<5;j++){
			 if(mas[i][j]==N){
				 if(mas[i+1][j]==1){
					 mas[i+1][j]=N+1;
					 }
                                 if(mas[i][j+1]==1){
					 mas[i][j+1]=N+1;
					 }	
					 N+=1;
				 }
			 }
		 }