UVA 11044－Searching for Nessy

最新推荐文章于 2019-03-25 03:07:28 发布
原创 最新推荐文章于 2019-03-25 03:07:28 发布 · 345 阅读 · 0 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
标签
#uva #c语言
本文介绍了解决UVA11044问题的方法，该问题是求在一个n*m的格子中能放置的最大3*3格子的数量。通过简单的数学运算(n/3)*(m/3)来解决此问题，并给出了C++实现代码。

UVA 11044－Searching for Nessy

题目大意：n*m的格子最多放多少个3*3的大格子。

解题思路：(n/3)*(m/3)

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    long long int n;
    cin >> n;
    while(n--) {
        long long int a, b;
        long long int x, y;
        scanf("%lld%lld", &a, &b);
        x = (a - 2) / 3;
        y = (b - 2) / 3;
        if((a - 2) % 3 != 0)
            x++;
        if((b - 2) % 3 != 0)
            y++;
        printf("%lld\n", x * y);

    }
    return 0;
}
UVA-11044 Searching for Nessy
Tochase的博客
07-21 374
UVA-11044 Searching for Nessy 题目大意: 题意可以简化为求 M * N 的盒子可以放多少个 3 * 3 的小盒子Sample Input 3 6 6 7 7 9 13Sample Output 4 4 12解题思路： (M / 3) * (N / 3)//UVA-11044 Searching for Nessy #include <iostream> #i
UVa 11044 - Searching for Nessy
个人独立博客http://www.acb0y.cn/
03-04 924
/* coder:ACboy date: 2010-3-4 result: AC description: UVa 11044 - Searching for Nessy*/#include using namespace std;int main(){ int n, m; int count;#ifndef ONLINE_JUDGE f
uva 11044 Searching for Nessy
不慌不忙、不急不躁
07-31 1291
Searching for Nessy  The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness,   a large deep freshwater loch near the city of Inverness in northern Scotland.
UVA11044 Searching for Nessy【水题】
海岛Blog
03-25 727
The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotland. Nessie is usually categorized as a...
uva11044 Searching for Nessy
qwesde
07-06 698
Searching for Nessy Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Submit Status Practice UVA 11044 Appoint description:Description Download as PDFThe Loch Ness Monsteris a
UVA11044 Searching for Nessy
潜水的程序猿
07-16 600
Searching for Nessy  The Loch Ness Monsterisa mysterious and unidentified animal said to inhabit Loch Ness,  a large deep freshwaterloch near the cityof Inverness in northern Scotland. Nes
UVA - 11044 Searching for Nessy
振丿Love
07-21 252
2016-07-22 UVA - 11044 Searching for Nessy 题目大意：问 n×m 的地图最多放多少个 3×3 的矩形。 #include #include using namespace std; int main() { int n; scanf("%d",&n); while ( n-- ) { int n, m; sca
UVA 11044 Searching for Nessy
已注销的博客
07-27 321
题目寻找Nessy分析 数格子，每3×3应该放置一个点，不足3×3也记一个点； 外围一圈不计，因为Nessy太大了。 思路换而言之，需要计算n−23×m−23\frac{n-2}{3}×\frac{m-2}{3} 有这样一个思路，当xn\frac{x}{n}需要向上取整时，只需计算x+n−1n\frac{x+n-1}{n}，证明如下。 （1） 设x=kn(k∈N)x=kn(k∈N)，则x
UVa 11044 - Searching for Nessy
ACM2272902662的专栏
10-13 851
Searching for Nessy  The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness,   a large deep freshwater loch near the city of Inverness in northern Scotland.
Uva 11044 Searching for Nessy
Keaper的博客
07-05 492
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1985 题目：附件 题意：一个矩阵，一个X有能覆盖周围一个单位以内的八个还包括它本身，问有至少有多少个X能把矩阵都覆盖。最边界一个单位长度不用覆盖。 题解：不用边界，其实就是覆盖
UVA - 11044 Searching for Nessy
cwb15505905513的博客
07-21 299
UVA - 11044 Searching for Nessy题目大意：用最少的正方形 铺满全部 解题思路：简单提 自己找下规律#include <cstdio> int main() { int N; scanf("%d", &N); while (N--) { int a, b; scanf("%d%d", &a, &b);
UVA 11044 - Searching for Nessy（数学）
coco430的专栏
07-27 699
Searching for Nessy  The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness,   a large deep freshwater loch near the city of Inverness in northern Scotland.
UVA 11044 Searching for Nessy
QzNarsh的博客
07-15 318
UVA-11044题意：给定n*m的矩阵，不顾外边一圈的情况下最少用多少个3*3矩阵覆盖。 解题思路：其实就是求 n/3 * (m/3) 的值./************************************************************************* > File Name: UVA-11044.cpp > Author: Narsh
UVA 10970-Big Chocolate
ZeroLH00的博客
07-19 527
UVA 10970-Big Chocolate题目大意：把一个大块巧克力分成小块最少几刀，分开的巧克力不可以一起切解题思路：肯定要先切开行或者列然后一块块切#include <stdio.h> #include <iostream> using namespace std; int main() { int a, b; while(scanf("%d%d", &a, &b) != E
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值