Что в этом решении не так?

Question

[segio_tt]

Привет всем, нужно посчитать количество по соседству единиц(соседство , в смысле справа,слева,верх,вниз и по горизонтали все вхождения в матрице).
https://www.hackerrank.com/contests/7days-javascri...

<?php

//функция по подсчету максимальное количества значени 1
function fill($arr, $i, $j, $n) {
    
    if ($i < 0 || $i >= $n || $j < 0 || $j >= $m) {
        return 0;
    }elseif($arr[$i][$j] === 1)
    {
    	
	        	
        $arr[$i][$j] = 0;
                
       return 1 + fill($arr, $i-1, $j-1, $n)
                + fill($arr, $i-1, $j, $n)
                + fill($arr, $i-1, $j+1, $n)
                + fill($arr, $i, $j-1, $n)
                + fill($arr, $i, $j+1, $n)
                + fill($arr, $i+1, $j-1, $n)
                + fill($arr, $i+1, $j, $n)
                + fill($arr, $i+1, $j+1, $n);   			
    }
    return 0;	
}
//Создание матрицы
$n = 3;
$arr = [];
for ($a=0; $a <= $n; $a++)
    {
        {
        for ($b=0; $b <= $n; $b++)

		        if($b == $n){
		        	echo $arr[$a][$b] = rand(0, 1);
		        	echo "<br>";
		        }else{
		        	echo $arr[$a][$b] = rand(0, 1).''.' ';
		        }
        }
    }

//Вызов функции
$chck = 0;
$rslt = 0;

for ($i = 0; $i < $n; $i++) {
    
        for ($j = 0; $j < $n; $j++) {
            
            $chck = fill($arr, $i, $j, $n);
            
            $rslt = ($chck > $rslt) ? $chck : $rslt;
        }
    }
echo $rslt;

Comments

[Дмитрий Дерепко]

Оберните код с помощью тега Code/PHP

[Евгений]

for ($a=0; $a <= $n; $a++)
{
{
for ($b=0; $b <= $n; $b++)

???

[segio_tt]

Евгений, не помогло, сперва строки затем столбцы.

[Дмитрий Дерепко]

if ($i < 0 || $i >= $n || $j < 0 || $j >= $m)

[segio_tt]

Дмитрий Дерепко, спасибо)но тоже не конец)

[Евгений]

segio_tt, я прост не понял, вы скобку не там поставили, или скопировали код совершив ошибку при этом)

[segio_tt]

Евгений, нет , скобка верно работает,матрица создается , суть проблемы только при подсчете количества единиц. А скобку можно двумя вариантами ставить , это смотря кок создать матрицу.

[Евгений]

segio_tt, оу, не знал....

for ($a=0; $a <= $n; $a++)
{
{
for ($b=0; $b <= $n; $b++)
//....
}
}

Это равносильно этому?

for ($a=0; $a <= $n; $a++)
{
for ($b=0; $b <= $n; $b++)
{
//....
}
}

[segio_tt]

Евгений, если брать рандомные числа, то думаю да , а если нежно заполнить матрицу от 1 до 25 , то не не равномерно , в одной ситуации будет на первой строке 1 2 3 4 5, а в другой ситуации 1 6 11 16 21

[Александр Шохров]

Евгений, как ни странно, похоже, в PHP можно просто взять и обернуть часть кода в {}, но есть нюанс. А тут получается, что сразу за внутренним for идёт if/else, поэтому код работает. По лезвию ножа.

[Евгений]

Александр Шохров, я просто не пойму, что делает второй цикл?))

[Александр Шохров]

Евгений, по замыслу, видимо, заполняет строку квадратной матрицы рандомными 0|1 и параллельно печатает матрицу в HTML. По факту, матрица получается на 1 больше, чем задумано (благодаря условию циклов), а все элементы в строке матрицы кроме последнего содержат не целое, а строку с пробелом (т. к. в else-ветке присвоение не отделено скобками от конкатенации).

[Евгений]

Александр Шохров, т.е. условие всетаки находится в теле цикла, как и само условие цикла?
Я вижу один цикл, в теле которого есть группа с циклом без тела и условием и мне кажется, что второй цикл просто прогоняется не выполняя абсолютно ничего... ниразу не встречал такой конструкции...

[segio_tt]

Евгений, Можете сами прочитать еще раз условие , может я ошибся в создании,
вот ссылка https://www.hackerrank.com/contests/7days-javascri...
Скорее находится в теле цикла , т.к нужно при выполнение функции еще раз пройтись по всем элементам.

[Александр Шохров]

Евгений, цикл выполняет в себе выражение, записанное после условия цикла. Выражение может быть пустым, простым или составным:

for ($i = 0; $i < 3; $i++);
for ($i = 0; $i < 3; $i++) print("$i\n");
for ($i = 0; $i < 3; $i++) { $j = $i; print("$j\n"); }
// но можно и простое в рога взять
for ($i = 0; $i < 3; $i++) { print("$i\n"); }

В данном случае после цикла находится if+else, который выполняется "одним куском". Насчёт "простое" я мб не совсем корректно выразился, но идея, надеюсь, ясна.

upd: в последней строчке рога забыл, добавил.

[Евгений]

Александр Шохров, конструкция if...else считается как одна инструкция и ее можно в "рога" не обрамлять, это понял, но смысл других рогов тогда отпадает) короч, нет смысла так делать...

[Александр Шохров]

Евгений, да, именно это ("считается как одна") я и имел в виду. Что касается необходимости рогов, существуют рекомендации (в частности, PSR) всегда обрамлять тело управляющих структур рогами, для читаемости и дабы не провоцировать ошибки (как раз того рода, что вы предположили, когда тело структуры не выполняется или выполняется частично):

The body of each structure MUST be enclosed by braces. This standardizes how the structures look, and reduces the likelihood of introducing errors as new lines get added to the body.

Если под "другими рогами" вы подразумеваете те, которые обрамляют цикл снаружи, а не внутри, то, скорее всего, это банальная опечатка (рога должны были всё-таки обозначать тело внутреннего цикла). Но ошибка эта, как говорят на Лурке, никого не волнует. Код-то работает (в этом аспекте).

Answer 1

[Дмитрий Дерепко]

sandbox.onlinephpfunctions.com/code/fc14a8eb1ccd62...

Comments

[segio_tt]

версия 7,2, пробовал но все равно выводит не правильную цифру.

[Дмитрий Дерепко]

Вы сами придумали этот алгоритм, или взял откуда-то?
Напишите, какой результат должен вывести алгоритм, если матрица такая:
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1

и такая:
1 1 1 1
1 0 0 0
1 0 0 0
1 1 1 1

[segio_tt]

Дмитрий Дерепко, в первом случае будет 16 , а во втором 10 ,

0 0 1 1
1* 0 0 0
1* 0 0 1
0 1* 0 1
в этом случае , максимальное будет 3

[Дмитрий Дерепко]

segio_tt, я обновил ответ. Проверьте решение

[segio_tt]

Дмитрий Дерепко, решение намного лучше чем мое, но ответ все же не правильный выводит. Нашел исходник задания , сейчас добавлю ссылку.

[Дмитрий Дерепко]

segio_tt, sandbox.onlinephpfunctions.com/code/1670f7c95bebda...
А что неправильного? С результаты одинаковые

[segio_tt]

Дмитрий Дерепко, если переключить на рандомную матрицу , то результат выводит на количество всех единиц, а нужно макс. кол. по соседству единиц
10000
10000
00111
10000
01111
к примеру тут макс. кол. по соседству 5

[Александр Шохров]

Дмитрий Дерепко, замечу, нужны скобки вокруг присваивания здесь:
echo ($arr[$a][$b] = rand(0, 1)) . '' . ' ';
Конечно, строка с цифрой и пробелом потом конвертируется в int, но посторонний человек наверняка ожидает массив целых, а не вперемешку со строками.

[segio_tt]

Александр Шохров, echo $arr[$a][$b] = rand(0, 1). ' '; сначала было так , но при выполнении создается string , а при проверке я проверял как int, вот и пришло в голову так написать,сейчас исправлю.

[Александр Шохров]

segio_tt, выполнять присваивание прямо в процессе печати, конечно, круто. Но в этой строке вначале выполняется конкатенация с пробелом, что превращает результат rand в строку, а потом уже присваивание элементу массива. Поэтому в начале пути программиста рекомендуется не мешать весь алгоритм в одну строчку, а выполнять по одному действию на строку: вначале присвоить, потом напечатать.
Ну а конкатенация с пустой строкой, в данном случае, бесполезна.'' (полезна следующая конкатенация, где пробел добавляется).
Приоритеты операторов в PHP

upd: не заметил, что в предыдущем комментарии в кавычках пробел, в обычном шрифте его почти незаметно.

[segio_tt]

Александр Шохров, да ,скорее я не стал особо стараться на создание матрицы ,
цель было и есть поправить рекурсию,

function fill($arr, $i, $j, $n) {
    
    if ($i < 0 || $i >= $n || $j < 0 || $j >= $n) {
        return 0;
    }
    if($arr[$i][$j] === 1){	        	
        $arr[$i][$j] = 0;              
       return 1 + fill($arr, $i-1, $j-1, $n)
                + fill($arr, $i-1, $j, $n)
                + fill($arr, $i-1, $j+1, $n)
                + fill($arr, $i, $j-1, $n)
                + fill($arr, $i, $j+1, $n)
                + fill($arr, $i+1, $j-1, $n)
                + fill($arr, $i+1, $j, $n)
                + fill($arr, $i+1, $j+1, $n);
    			        }
    if($arr[$i][$j] === 0) {
    return 0;
	}
}
$arr = [
    [1, 1, 0, 0],
    [0, 1, 1, 0,],
    [0, 0, 0, 0,],
    [1, 0, 1, 1,],
];
$chck = 0;
$result = 0;
$n = 3;
for ($i = 0; $i <= $n; $i++) {
	
        for ($j = 0; $j <= $n; $j++) {
        	            
            $chck = fill($arr, $i, $j, $n);

            $result = ($chck > $result) ? $chck : $result;   
        }
    }
    echo $result;

[Александр Шохров]

segio_tt, из того, что обнаружил: массивы копируются при передаче в функцию, т. о. все fill'ы в значительной мере игнорируют деятельность остальных. Надо передавать массив по ссылке, объявив функцию как function fill(&$arr, $i, $j, $n).

Также, если я не запутался в отладке, рекурсия не обходит правый ряд и нижнюю строку.

[Александр Шохров]

segio_tt, а не обходит потому, что по идеологии данного кода должно быть ($i < 0 || $i > $n || $j < 0 || $j > $n)

[segio_tt]

Александр Шохров, если передать массив по ссылке то нужно учитывать, что при обнаружении 1, она заменяет на 0,

[segio_tt]

Александр Шохров, оставил на время эту задачу , статус не решён

[Александр Шохров]

segio_tt, если имеется в виду, что передача по ссылке портит оригинальный массив, то его можно просто скопировать перед запуском основной части. Мне показалось, что с двумя названными мной поправками (ссылка и условие) программа выдаёт правильный результат. Но было поздно, не стану настаивать.