c++ или паскаль. нужно решение (Динамическое программирование)
Найдите количество невырожденных прямоугольников со сторонами, параллельными осям координат, вершины которых лежат в точках с целыми координатами внутри или на границе прямоугольника, противоположные углы которого находятся в точках (0, 0) и (W, Н).
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа W и Н, не превосходящих 1000.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Найдите количество невырожденных прямоугольников со сторонами, параллельными осям координат, вершины которых лежат в точках с целыми координатами внутри или на границе прямоугольника, противоположные углы которого находятся в точках (0, 0) и (W, Н).
Входные данные
Входной файл INPUT.TXT содержит два натуральных числа W и Н, не превосходящих 1000.
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
More Questions From This User See All
Answers & Comments
using namespace std;
int main() {
long long w, h;
ifstream fin("input.txt");
ofstream fout("output.txt");
fin >> w >> h;
long long s = 0;
for (long long i = 1; i != w + 1; ++i) {
for (long long j = 1; j != h + 1; ++j) {
s += i * j;
}
}
fout << s;
}