//where they crucified him, and with him two others, on either side one, and Jesus in the middle. (John 19:18)
package com.javarush.task.task20.task2026;
/*
ÐлгоÑиÑмÑ-пÑÑмоÑголÑники
*/
import java.util.Arrays;
import java.util.Map;
import java.util.TreeMap;
public class Solution {
public static void main(String[] args) {
byte[][] a = new byte[][]{
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 1}
};
int count = getRectangleCount(a);
System.out.println("count = " + count + ". Ðолжно бÑÑÑ 2");
}
public static int getRectangleCount(byte[][] a) {
Map map = new TreeMap<>();
for (int x = 0; x < a.length; x++)
for (int y = 0; y < a[0].length; y++) {
byte sum = 0;
if (a[x][y] == 0) continue;
sum += (x - 1 >= 0 && y - 1 >= 0) ? a[x - 1][y - 1] : 0; // a[x - 1][y - 1]
sum += (y - 1 >= 0) ? a[x][y - 1] : 0; // a[x][y - 1]
sum += (x + 1 < a.length && y - 1 >= 0) ? a[x + 1][y - 1] : 0; // a[x + 1][y - 1]
sum += (x - 1 >= 0) ? a[x - 1][y] : 0; // a[x - 1][y]
sum += a[x][y]; // a[x][y]
sum += (x + 1 < a.length) ? a[x + 1][y] : 0; // a[x + 1][y]
sum += (x - 1 >= 0 && y + 1 < a[0].length) ? a[x - 1][y + 1] : 0; // a[x - 1][y + 1]
sum += (y + 1 < a[0].length) ? a[x][y + 1] : 0; // a[x][y + 1]
sum += (x + 1 < a.length && y + 1 < a[0].length) ? a[x + 1][y + 1] : 0; // a[x + 1][y + 1]
if (map.containsKey(sum))
map.put(sum, map.get(sum) + 1);
else
map.put(sum, 1);
}
int rectangleCount = 0;
rectangleCount += map.containsKey((byte) 4) ? map.get((byte) 4) / 4 : 0;
rectangleCount += map.containsKey((byte) 2) ? map.get((byte) 2) / 2 : 0;
rectangleCount += map.containsKey((byte) 1) ? map.get((byte) 1) : 0;
return rectangleCount;
}
}
/*
ÐлгоÑиÑмÑ-пÑÑмоÑголÑники
1. Ðан двÑмеÑнÑй маÑÑив N*N, коÑоÑÑй ÑодеÑÐ¶Ð¸Ñ Ð½ÐµÑколÑко пÑÑмоÑголÑников.
2. РазлиÑнÑе пÑÑмоÑголÑники не ÑопÑикаÑаÑÑÑÑ Ð¸ не накладÑваÑÑÑÑ.
3. ÐнÑÑÑи пÑÑмоÑголÑник веÑÑ Ð·Ð°Ð¿Ð¾Ð»Ð½ÐµÐ½ 1.
4. РмаÑÑиве:
4.1) a[i, j] = 1, еÑли ÑÐ»ÐµÐ¼ÐµÐ½Ñ (i, j) пÑÐ¸Ð½Ð°Ð´Ð»ÐµÐ¶Ð¸Ñ ÐºÐ°ÐºÐ¾Ð¼Ñ-либо пÑÑмоÑголÑникÑ
4.2) a[i, j] = 0, в пÑоÑивном ÑлÑÑае
5. getRectangleCount должен возвÑаÑаÑÑ ÐºÐ¾Ð»Ð¸ÑеÑÑво пÑÑмоÑголÑников.
6. ÐеÑод main не ÑÑаÑÑвÑÐµÑ Ð² ÑеÑÑиÑовании
ТÑебованиÑ:
1.âРклаÑÑе Solution должен ÑÑÑеÑÑвоваÑÑ Ð¼ÐµÑод getRectangleCount Ñ Ð¾Ð´Ð½Ð¸Ð¼ паÑамеÑÑом Ñипа byte[][].
2.âÐеÑод getRectangleCount должен бÑÑÑ Ð¿ÑблиÑнÑм.
3.âÐеÑод getRectangleCount должен бÑÑÑ ÑÑаÑиÑеÑким.
4.âÐеÑод getRectangleCount должен возвÑаÑаÑÑ ÐºÐ¾Ð»Ð¸ÑеÑÑво пÑÑмоÑголÑников (в ÑооÑвеÑÑÑвии Ñ Ð·Ð°Ð´Ð°Ð½Ð¸ÐµÐ¼) найденное в полÑÑенном маÑÑиве.
package com.javarush.task.task20.task2026;
*
ÐлгоÑиÑмÑ-пÑÑмоÑголÑники
*
public class Solution {
public static void main(String[] args) {
byte[][] a = new byte[][]{
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 0},
{1, 1, 0, 1}
};
int count = getRectangleCount(a);
System.out.println("count = " + count + ". Ðолжно бÑÑÑ 2");
}
public static int getRectangleCount(byte[][] a) {
return 0;
}
}
*/