UVA-11044 Searching for Nessy

To_chase

于 2016-07-21 19:56:04 发布

阅读量341

点赞数

分类专栏： acm

本文链接：https://blog.youkuaiyun.com/qq_33354943/article/details/51986135

版权

acm 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了UVA-11044 Searching for Nessy 的解题思路，该题目的核心在于计算一个M*N的矩阵中能够容纳多少个3*3的小矩阵。通过简单的除法运算即可得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA-11044 Searching for Nessy

题目大意: 题意可以简化为求 M * N 的盒子可以放多少个 3 * 3 的小盒子

Sample Input

3
6 6
7 7
9 13

Sample Output

4
4
12

解题思路： (M / 3) * (N / 3)

//UVA-11044 Searching for Nessy
#include <iostream>
#include <cstdio>
using namespace std;

int main() {
    int T, n, m;
    scanf("%d",&T);
    while(T--) {
        scanf("%d %d",&n,&m);
        printf("%d\n",(n/3)*(m/3));
    }
    return 0;
}