UVA 11044 Searching for Nessy

最新推荐文章于 2024-08-10 17:18:58 发布

原创最新推荐文章于 2024-08-10 17:18:58 发布 · 296 阅读

0 ·

CC 4.0 BY-SA版权

本文解析了UVA-11044题目的要求与解题思路，该题旨在寻找最少数量的3*3矩阵来覆盖给定n*m矩阵（忽略最外圈）。解题关键在于计算n/3*(m/3)。

UVA-11044

题意：给定n*m的矩阵，不顾外边一圈的情况下最少用多少个3*3矩阵覆盖。
解题思路：其实就是求 n/3 * (m/3) 的值.

/*************************************************************************
    > File Name: UVA-11044.cpp
    > Author: Narsh
    > 
    > Created Time: 2016年07月15日 星期五 09时26分43秒
 ************************************************************************/

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int main () {
    int n,m,t;
    scanf("%d",&t);
    while (t--) {
        scanf("%d%d",&n,&m);
        printf("%d\n",(n/3) * (m/3));
    }
}