fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone {
  9.  
  10. public static void main(String[] args) {
  11. java.util.Scanner jin = new java.util.Scanner(System.in);
  12. int k; // Количество заданий
  13. k = jin.nextInt();
  14. for(int l = 0; l < k; l++)
  15. {
  16. int m, n; // Размер шахматной доски
  17. m = jin.nextInt(); n = jin.nextInt();
  18. int res = 0; // Количество кусков, на которые мы можем разделить доску
  19. for(int i = Math.min(m, n); i >= 0; i--) // Находим количество квадратов
  20. {
  21. res += (m - i) * (n - i);
  22. }
  23. System.out.print(res); // Вывод количества квадратных досок
  24. res = res * - 1; // Чтобы не учитывать квадратные доски, сразу вычитаем их
  25. for(int i = m - 1; i >= 0; i--) // Находим количество прямоугольников
  26. {
  27. for(int j = n - 1; j >= 0; j--)
  28. {
  29. res += (m - i) * (n - j);
  30. }
  31. }
  32. System.out.println(" " + res); // Вывод количества прямоугольников
  33. }
  34. // write your code here
  35. }
  36. }
Success #stdin #stdout 0.17s 35964KB
stdin
1 3 2
stdout
8 10