Friday, August 9, 2019

Lightoj-1010 .cpp file

#include<stdio.h>
int result(int m, int n)
{
   int r, s;
   if(n %2 == 0){
      s = n /2;
      if(s %2 == 0)  r = s * 2;
      else  r = (s + 1) * 2;
   }
   else  r = n+1;
   return r;
}
int main()
{
   int m, n, s, j = 1, r;
   long int t;
   scanf(" %ld", &t);
   while(t--)
   {
      scanf(" %d %d", &m, &n);
      if(m == 1)
         r = n;
      else if(n == 1)
         r = m;
      else if(m == 2 && n == 2)
         r = 4;
      else if(m == 2 && n > 2)
         r = result(m, n);
      else if(n == 2 && m > 2)
         r = result(n, m);
      else if(m %2 != 0 && n %2 != 0)
         r = ((m * n) + 1) / 2;
      else
         r = (m * n) / 2;
      printf("Case %d: %d\n", j++, r);
   }
   return 0;
}

No comments:

Post a Comment