Sunday, November 1, 2009

11044: Searching for Nessy


000 #include <stdio.h>
001
002 int main() {
003 char line[100];
004 int i, t, n, m, nq, mq, nr, mr, s;
005
006 fgets(line, 100, stdin);
007 sscanf(line, "%d", &t);
008
009 for (i = 0; i < t; i += 1) {
010 fgets(line, 100, stdin);
011 sscanf(line, "%d %d", &n, &m);
012
013 n -= 2;
014 nq = n / 3;
015 nr = n % 3;
016 if (nr) {
017 nq += 1;
018 }
019
020 m -= 2;
021 mq = m / 3;
022 mr = m % 3;
023 if (mr) {
024 mq += 1;
025 }
026
027 s = nq * mq;
028 printf("%d\n", s);
029 }
030
031 return 0;
032 }

No comments:

Post a Comment