Uva 11044 Searching for Nessy

题目链接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1985

题目：附件

题意：一个矩阵，一个X有能覆盖周围一个单位以内的八个还包括它本身，问有至少有多少个X能把矩阵都覆盖。最边界一个单位长度不用覆盖。

题解：不用边界，其实就是覆盖(n-2)*(m-2)的矩阵，没有什么优化可言，直接从最左上角开始覆盖，剩余不满三个单位加一。

代码：

#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n,m;
        cin>>n>>m;
        cout<<((n-2)/3+bool((n-2)%3))*((m-2)/3+bool((m-2)%3))<<endl;
    }
    return 0;
}