1. 程式人生 > >Uva 11044 Searching for Nessy

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;
}