fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. int k; // Количество заданий
  6. cin >> k;
  7. for(int l = 0; l < k; l++)
  8. {
  9. int m, n; // Размер шахматной доски
  10. cin >> m >> n;
  11. int res = 0; // Количество кусков, на которые мы можем разделить доску
  12. for(int i = min(m, n); i >= 0; i--) // Находим количество квадратов
  13. {
  14. res += (m - i) * (n - i);
  15. }
  16. cout << res; // Вывод количества квадратных досок
  17. res = res * - 1; // Чтобы не учитывать квадратные доски, сразу вычитаем их
  18. for(int i = m - 1; i >= 0; i--) // Находим количество прямоугольников
  19. {
  20. for(int j = n - 1; j >= 0; j--)
  21. {
  22. res += (m - i) * (n - j);
  23. }
  24. }
  25. cout << ' ' << res << endl; // Вывод количества прямоугольников
  26. }
  27. return 0;
  28. }
Success #stdin #stdout 0s 4364KB
stdin
4
3 3
25 46
100 100
1 1
stdout
14 22
12350 338975
338350 25164150
1 0