P2660 zzc 种田洛谷c++题解

最新推荐文章于 2024-07-09 22:37:42 发布
最新推荐文章于 2024-07-09 22:37:42 发布
阅读量690 收藏
点赞数 2
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/YCU_poison/article/details/109003931
版权

P2660 zzc 种田

题目描述
田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值

输入格式
两个正整数x,y，表示田地的长和宽

输出格式
输出最小体力值

输入输出样例
输入
1 10
输出
40
输入
2 2
输出
8

这题主要是要在给出的长和宽中选择小的边作为zzc种田的正方形然后会剩下一个长方形在继续循环
在这里插入图片描述
那什么时候结束循环呢？？？
当长或者宽有一个为0时就是结束的时候了，在这上一个循环 x

最低0.47元/天 解锁文章
YCU_poison
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
洛谷：zzc 种田（P2660，贪心）
速溶咖啡味道很中意丶的博客
07-11 341
可能以后 zzc就去种田了。 题目描述 田地是一个巨大的矩形，然而zzc 每次只能种一个正方形,而每种一个正方形时zzc所花的体力值是正方形的周长，种过的田不可以再种，zzc很懒还要节约体力去泡妹子，想花最少的体力值去种完这块田地，问最小体力值 输入格式 两个正整数x,y，表示田地的长和宽 输出格式 输出最小体力值 输入输出样例 输入 1 10 输出 40 输入 2 2 输出 8 说明/提示 1<=x,y<=10^16 #include<bits/stdc++.h> using na
4634: 【C2】【递归】小猪种田
back_room的博客
05-07 139
小猪有一块田地，田地是一个巨大的矩形，然而小猪每次只能种一个正方形，而每种一个正方形时小猪所花的体力值是正方形的周长，种过的田不可以再种，小猪很懒，想节约体力，他想花最少的体力值去种完这块田地，问最小体力值。两个正整数x,y，表示田地的长和宽。
CSP-J入门组 历年真题 第1题（部分）python版.zip
11-17
CSP-J入门组 历年真题 第1题（部分）python版.zip
第29次CCF CSP 认证题目 第一题 202303-1 田地丈量 C++实现 满分答案
sun_kingngfyncfh的博客
03-23 8221
第29次CCF CSP 认证题目 第一题 202303-1田地丈量 C++语句实现。交叉部分矩阵右边界即原两个大矩阵的右边界中的较小值，左边界即原两个大矩阵的左边界中的较大值。
2023CSP-CCF前三题 田地丈量、垦田计划、LDAP解题分析
weixin_60344133的博客
04-04 9451
2023.03.19第29次CCF-CSP计算机认证考试前三道题的分析（很详细！）
CCF CSP 202303-1 田地丈量
默默无闻但不碌碌无为
05-10 374
思路二，仔细观察我们其实不难发现我们只需将矩形与原矩形没有交集的地方切掉，那么矩形的面积就是重叠的面积了，但是这里我们需要先将不可能有交集的情况列出来并且排除，这里也不难得到，就是当矩形的左边界大于等于原矩形的右边界、矩形的上边界小于等于原矩形的下边界、矩形的右边界小于等于原矩形的左边界、矩形的下边界大于等于原矩形的上边界（这里的原矩形即（0，0）与（a，b）形成的矩形），将这四种情况排除，剩下的情况就都是有交集的情况了，再将没有交集的地方切割即可。
ZZC:VCV Rack插件包
05-08
ZZC模块 ZZC是由开发的VCV Rack插件包。 该软件包的目的是使来自经典DAW领域的操作更易于在VCV补丁程序中重现，并且不会失去CV控制的优势。 贡献 如果您有改进的建议，欢迎使用“问题，将请求拉入此存储库”。 另外...
ZZC-2205KA台信接近开关规格书.docx
08-23
ZZC-2205KA台信接近开关规格书.docx
zzc_QtOpenGL_OBJ_MTL.rar
06-04
使用开源freeglut-2.8.0版本库，基于qt，显示obj类型的3d模型，支持各种渲染资源，纹理，等等。 里面有鼠标球型旋转工具，可以用鼠标控制3D模型旋转，缩放，也可以用键盘控制。 这是一个基础的3D显示库，想进行3D...
zzc_libjpeg.rar
04-07
它包含了处理JPEG格式图像所需的核心算法，使得在C/C++环境中对JPEG图像进行读取、修改和保存变得轻而易举。本资源“zzc_libjpeg.rar”涵盖了针对不同开发环境的libjpeg库版本，包括VS2010和VS2017编译的32位及64位...
zzc-garbageProgram-master.zip
04-05
【zzc-garbageProgram-master.zip】是一个包含微信小程序源代码的压缩包，主要用于实现一个垃圾分类指南的应用。这个小程序能够帮助用户识别不同类型的垃圾，提高环保意识，促进正确的垃圾分类和处理。通过分析其...
csp 23-03-1 田地丈量 & 2垦田计划
weixin_45829101的博客
03-05 1635
因为题目给的条件是左下和右上的坐标，我就顺着走了，只考虑了，这两个点，试图把所有情况都分析出来，使用if来判断，点是否在这个区域，然后根据不同的情况，来具体计算面积。一开始的一块地一天的步长试探就不够，其实我已经发现，当时时耗相同时，可以同时考虑，反正最低时耗是取决与最大的，如果不能全都减一，那就是不能减一。博主的思路是，使用一个map，将时耗天数相等的地合并起来，<时耗，-1需要的总资源数>，然后就可以从最大时耗开始多块地一天天的往前试探，减去后，与时耗相同的键值对合并，继续试探，呜呜呜呜效率真的好高。
2023CSP-CCF第一二题（田地丈量，垦田计划）解题分析
m0_73690532的博客
06-04 1628
这里我们我们需要利用一个容器来存储对应的耕作消耗情况,这里我们利用容器cc[t[i]]=c[i],来进行存储，我们从高到低进行判断，因为考察的重心在最大值！我们由若干田地，这些田地我们垦种，可以同时耕种，可以使用资源减少耕种时间，但耕种时间不少于k天。需要考虑如何分配资源使耕种天数最少？我们采用枚举的方法进行计算，也就是分成9部分也就是9种情况，时间复杂度O(N),不需要考察算法，只需要注意边界问题！:这里方法2使用max，min函数计算每个矩形和小岛相交面积的和，充分考虑边界问题，应该是最简便的方法。
ccf 202303-1 田地丈量 c语言简单方法
qq_52185773的博客
03-24 1868
每块田地可视为平面直角坐标系下的一块矩形区域，由左下角坐标 和右上角坐标 唯一确定，且满足 、。这 块田地中，任意两块的交集面积均为 ，仅边界处可能有所重叠。最近，顿顿想要在南山脚下开垦出一块面积为 矩形田地，其左下角坐标为 、右上角坐标为。输入的第一行包含空格分隔的三个正整数 、 和 ，分别表示西西艾弗岛上田地块数和顿顿选定区域的右上角坐标。接下来 行，每行包含空格分隔的四个整数 、、 和 ，表示一块田地的位置。输出一个整数，表示顿顿选定区域内的田地面积。从标准输入读入数据。
CSP202303-1 田地丈量
2303_77718101的博客
07-26 457
从图中可分析出来底是横坐标右边最小的的减左边横坐标最大的。高是纵坐标上面最小的减下面最大的。最后得满足该区域在a,b之间。
csp 田地丈量
qq_52844510的博客
03-26 818
第29次CCF计算机软件能力认证
csp真题 2023-3田地丈量c++
qq_59583915的博客
09-19 229
【代码】csp真题 2023-5田地丈量c++
C++初探究（2）
最新发布
Frenemy__的博客
07-09 737
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
c++程序：kd树搜索算法
09-20
### 回答1： 可以回答这个问题。kd树搜索算法是一种高效的数据结构，用于解决多维空间中的最近邻搜索问题。它通过将空间划分为多个子空间，然后递归地构建kd树来实现搜索。在搜索时，它可以快速地定位到目标点所在的叶子节点，并在该节点的邻居中查找最近邻点。 ### 回答2： KD树是一种用于点集搜索的数据结构。它是一种二叉树，每个节点代表一个k维的点。树的构建过程是根据点集分割空间，并将每个点作为节点插入到树中。 构建KD树的过程大致如下： 1. 选择分割平面：根据算法选择一个维度作为分割的平面。 2. 判断中位数：对于选定的维度，计算点集在该维度上的中位数。 3. 通过中位数划分点集：将点集根据中位数划分成小于中位数和大于中位数的两个子集。 4. 递归构建子树：对于划分出来的子集，递归地进行构建子树的过程。 在树的每个节点中，存储了一个k维点的坐标，以及指向左子树和右子树的指针。通过这样的结构，我们可以方便地对点集进行搜索。 当需要对KD树进行搜索时，可以采用以下算法： 1. 从根节点开始，找到最近的子节点作为当前最近点。 2. 在当前子节点的同一维度上沿着树向下搜索，直到叶子节点。 3. 更新当前最近点，如果当前节点更近则更新。 4. 回溯，判断当前节点的另一个子节点是否需要搜索。 5. 如果需要搜索则跳到2，否则结束搜索。 这样的搜索算法可以快速地找到给定点集中距离目标点最近的邻居点。同时，因为KD树对空间进行了分割，可以有效减少搜索过程中的计算量。 总之，KD树是一种用于点集搜索的高效算法，它通过对空间的划分构建了一个二叉树的数据结构，通过判断距离和回溯的方式进行搜索，可以快速找到距离目标点最近的邻居点。 ### 回答3： kd树搜索算法是一种高效的搜索算法，用于在高维空间中搜索最近邻点。该算法利用kd树的结构，在搜索过程中通过不断划分空间，将搜索范围缩小到最小。 具体来说，kd树是一种二叉树结构，在每个节点上选择一个维度进行划分，将数据集中该维度上的值分别划分到左右子树中。通过这样的划分，kd树能够将高维空间划分为多个低维空间。kd树的构建过程可以通过递归的方式实现。 在搜索过程中，首先根据目标点的值和当前节点的划分维度比较，确定搜索的方向。然后递归地在对应的子树中进行搜索。在搜索过程中，通过判断目标点到当前最近邻点的距离与当前节点到目标点的距离的关系，决定是否需要进一步搜索其他子树。最终，找到离目标点最近的点作为最近邻点。 kd树搜索算法的时间复杂度与树的深度相关，平均情况下能够达到O(logn)的时间复杂度。该算法在处理高维空间的搜索问题上具有较好的效果，比如在图像识别、文本分类等领域被广泛应用。 总之，kd树搜索算法是一种高效的搜索算法，在处理高维空间搜索问题上具有重要的应用价值。它通过划分空间、递归搜索等策略，能够快速找到最近邻点，为解决实际问题提供了有效的解决方案。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值