Задача
Назовем квартетом четверку клеток на клетчатой бумаге, центры которых лежат в вершинах прямоугольника со сторонами, параллельными линиям сетки. Какое наибольшее число квартетов, не имеющих общих клеток, можно разместить в прямоугольнике [latex]m\times n[/latex] клеток?
Входные данные
[latex]m[/latex],[latex]n[/latex]Вывод
[latex]x[/latex]-кол-во квартетов.Тесты
| m | n | x |
| 8 | 6 | 12 |
| 16 | 7 | 24 |
| 17 | 8 | 29,75 |
| 15 | 11 | 37 |
Код
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
#include <iostream> using namespace std; int main() { int m, n; double x; cin >> m >> n; if(m%2==0 && n%2==0) { x=(m*n)/4; } else if(m%2==0 && n%2!=0) { x=(m*(n-1))/4; } else if(m%2!=0 && n%2==0) { x=(m*(n-1))/4; } else { x=(m*(n-1)-2)/4; } cout << x; return 0; } |
Решение
Если [latex]m[/latex] и [latex]n[/latex] четные, то в прямоугольнике [latex]m\times n[/latex] можно разместить [latex]m/n[latex] квартетов. Если [latex]m[/latex] четное, а [latex]n[/latex] нечетное (и наоборот), то квартетов — [latex]m(n-1)/4[/latex]. И наконец если [latex]m[/latex] и [latex]n[/latex] — нечетные, то формула будет выглядеть так: [latex]m(n-1)-2/4[/latex].