首页 分享 大难(水)题:修剪草坪(C++)

大难(水)题:修剪草坪(C++)

来源:花匠小妙招 时间:2026-01-12 09:04

最新推荐文章于 2024-11-12 14:28:27 发布

原创 于 2021-08-25 10:07:19 发布 · 966 阅读

· 0

· 0 ·

CC 4.0 BY-SA版权

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

题目:

Description

给定一个n*m的矩阵,每次你可以选择前进一格或转弯(90度), 求在不出这个矩阵的情况下遍历全部格点所需最少转弯次数。 有多组数据

Format

Input

第一行给出数字组数据 对于每组数据 每一行包含两个正整数N和M(1 ≤ N, M ≤ 1 000 000), 分别表示每大块土地可以看成N× M小块

Output

对于每一大块土地,输出修剪草坪需要的最少转弯次数

Samples

输入数据 1

1

5 8

Copy

输出数据 1

8

Copy

输入数据 2

3

1 1

3 3

3 4

Copy

输出数据 2

0

4

4

Copy

Limitation

1s, 1024KiB for each test case.

这道题.....

真的没什么难的,就是绕了个弯,我写这篇文章就是为了水一篇。

我们来看一下:

如果草坪是这样的:长5格,宽4格。

步数最少的是像这样走之字形:

每次就应该走宽*2-2次(开始和结束不转弯);

代码实现:

#include<bits/stdc++.h>

using namespace std;

int main() {

int s,a,b;

cin>>s;

for(int i=1; i<=s; i++) {

cin>>a>>b;

cout<<min(a,b)*2-2<<endl;

}

return 0;

}

cpp

好了,这道题就ak了,请大家三连(点赞、关注、收藏)一下,谢谢各位观众老爷了!! 

相关知识

这道题是给使用C/C++语言的同学准备的。使用其他语言的同学,可能需要花点功夫思
草坪修剪养护应遵循以下原则()。
十大难养多肉
打卡信奥刷题(202)用C++工具信奥P1664[普及组/提高] 每日打卡心情好
【草坪养护】草坪修剪有技巧
如何修剪绿化草坪
草坪修剪机,草坪修剪机价格
IOS-Swift、Objective-C、C++混合编程
leetcode994(c++):腐烂的橘子
C++运算符详解

网址: 大难(水)题:修剪草坪(C++) https://www.huajiangbk.com/newsview2541273.html

所属分类:花卉
上一篇: 修剪草坪多人工少钱一平方
下一篇: 让小区重返18岁 新大正如何让珠

推荐分享