uva 11044

最新推荐文章于 2019-03-25 03:07:28 发布

Joyyiwei

最新推荐文章于 2019-03-25 03:07:28 发布

阅读量745

点赞数

分类专栏：数学杂题

本文链接：https://blog.csdn.net/u011345136/article/details/9787117

版权

数学杂题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题意：求所给的矩阵中的最小的九宫格数，边界的可以不算在内，因为要完全覆盖，所以无法凑成九宫格的也要算上

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main()
{
    int t ;
    scanf("%d",&t);
    while (t--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        a -= 2;
        b -= 2;
        if (a % 3 == 0)
            a /= 3 ;
        else a = a / 3  + 1 ;
        if ( b % 3 == 0)
            b = b / 3 ;
        else b = b / 3 + 1;
        printf("%d\n",a*b);
    }
    return 0;
}