не понимаю задания, объясните пожалуйста какие прямоугольники? где они?
я беру первый элемент массива а[1,1] он равен единицы и значит принадлежит какому то прямоугольнику, рядом с ним прямоугольников не должно быть, то есть а[1,2] а[2,1] а[2,2] должны быть приравнены к нулю ( по условию-2. Различные прямоугольники не соприкасаются и не накладываются.), тогда следующий у нас прямоугольник это а[3,1] и следующий это а[4,4] или как?
package com.javarush.task.task20.task2026;
/*
Алгоритмы-прямоугольники
*/
public class Solution
{
public static void main(String[] args)
{
byte[][] a1 = new byte[][]
{
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 1}
};
byte[][] a2 = new byte[][]
{
{1, 0, 0, 1},
{0, 0, 0, 0},
{0, 0, 0, 0},
{1, 0, 0, 1}
};
int count1 = getRectangleCount(a1);
System.out.println("count = " + count1 + ". Должно быть 2");
int count2 = getRectangleCount(a2);
System.out.println("count = " + count2 + ". Должно быть 4");
}
public static int getRectangleCount(byte[][] a)
{
return 0;
}
}
