Решение задачи Точки и прямоугольники с Acmp

Без пояснения   Просмотров: 37


Введем на плоскости декартову прямоугольную систему координат и рассмотрим прямоугольник, один угол которого находится в начале координат, а противоположный ему – в точке (W, H). Рассмотрим второй прямоугольник, который находится строго внутри первого и вершины которого находятся в точках с целыми координатами, Обозначим ширину второго прямоугольника как w, высоту – как h. Стороны обоих прямоугольников параллельны осям координат.

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

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long W, H, w, h;
    cin >> W >> H >> w >> h;
    cout << (W + 1) * (H + 1) - (w + 1) * (h + 1) - W * 2 - H * 2;
    // нужно вычесть из общего числа точек в 1-ом прям. число точек во 2-ом прям, А ТАКЖЕ ВЫЧЕСТЬ ЧИСЛО ТОЧЕК НАХОДЯЩИЕСЯ на границе 1-го прям
    return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться