Показать сообщение отдельно
  #1 (permalink)  
Старый 16.08.2012, 23:17
Аватар для wawandas
Аспирант
Отправить личное сообщение для wawandas Посмотреть профиль Найти все сообщения от wawandas
 
Регистрация: 05.08.2012
Сообщений: 58

Задачи по JavaScript
Реализуйте алгоритм, проверяющий если элемент матрицы MxN равен 0, тогда всем элементам данной строки и колонки присвоить 0.

var arr = [[1,2,3,4],
           [5,0,7,8], 
           [8,9,10,11]];


моё решение:

var arr = [[1,2,3,4],
           [5,0,7,8], 
           [8,9,10,11]];

		   
var vertical = 0;
var gorizont = 0;

//Циклы в которых мы находим 0 по вертикале и горизонтали

for (var i = 0; i < arr.length; ++i)   
	{  
	  for (var j = 0; j < arr[i].length; ++j)
		{
			if(arr[i][j] == 0)
				{
					vertical = j;
					gorizont = i;
				}
		}

	}
for (var g = 0; g < arr[gorizont].length; ++g)
	{
		arr[gorizont][g] = 0;
	}
	
for (var v = 0; v < arr.length; ++v)
	{
		for (var v2 = 0; v2 < arr[v].length; ++v2)
		{
			arr[v][vertical] = 0;
		}
	}
	
	
alert ('Ноль найден в строке: ' + gorizont + "\nв индексе: " + vertical);

	for (var key in arr)
		{
			document.write(arr[key] + '<br>');
		}


ПЫ.СЫ. опыта у меня мало, возможно его можно как-то оптимизировать, жду ваших предложений, спасибо за внимание

Последний раз редактировалось wawandas, 19.08.2012 в 16:59.
Ответить с цитированием