CSharp · Console
using System;
public class Program
{
public static int GetCountOfFreeArea(int M, int N, int A, int B, int[] X, int[] Y)
{
int result = 0;
int[,] Arr = new int[M + 1, N + 1];
for (int i = 0; i < X.Length; i++)
{
Arr[X[i], Y[i]] = 1;
}
// Формируем массив так, чтобы Arr[i][j] содержало
// количество занятых квадратов в прямоугольнике(0, 0) - (i, j)
for (int i = 1; i <= M; i++)
{
for (int j = 1; j <= N; j++)
{
Arr[i, j] = Arr[i, j] + Arr[i - 1, j] + Arr[i, j - 1] - Arr[i - 1, j - 1];
}
}
// Перебираем все возможные левые верхние углы новой грядки (i, j),
// и проверяем, есть ли хоть один занятый квадрат
for (int i = 1; i <= M - A + 1; i++)
{
for (int j = 1; j <= N - B + 1; j++)
{
if (Arr[i + A - 1, j + B - 1] + Arr[i - 1, j - 1] - Arr[i - 1, j + B - 1] - Arr[i + A - 1, j - 1] == 0)
{
result++;
}
}
}
return result;
}
public static void Main()
{
Console.WriteLine("UniLecs");
int M1 = 4, N1 = 4, A1 = 2, B1 = 2;
int[] X1 = new int[] { 1, 1, 2, 2, 3, 4 };
int[] Y1 = new int[] { 1, 3, 2, 4, 4, 1 };
Console.WriteLine(string.Format("Answer = {0}", GetCountOfFreeArea(M1, N1, A1, B1, X1, Y1))); // 1
int M2 = 5, N2 = 7, A2 = 2, B2 = 4;
int[] X2 = new int[] { 2, 3, 3 };
int[] Y2 = new int[] { 5, 3, 6 };
Console.WriteLine(string.Format("Answer = {0}", GetCountOfFreeArea(M2, N2, A2, B2, X2, Y2))); // 5
}
}