题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
露营(camp)

题目题干

露营(camp)

题目描述

小明和他的两位好朋友要在野外露营,经过认真的规划后,他们将整片地区划分为了若干个由 1 \times 11×1 的小方格共同组成的平面直角坐标系。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

经过一番商议后,他们决定在 A,B,CA,B,C 三点出安营扎寨(A,B,CA,B,C 各占据了一个 1 \times 11×1 的小方格,且相互之间位置不同)。由于野外有许多枯枝败叶,他们希望能够清理一些小方格,以便他们相互拜访。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

具体来说,开始时,所有的小方格都被未被清理(包括 A,B,CA,B,C 三个点)。他们可以通过相邻的清理之后的小方格,从其他方格到达 A、B、CA、B、C 中的任何一个。如果两个小方格有共同边,则它们相邻。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

因此,请你帮忙计算一下,他们最少需要清理的小方格数量有多少?aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

输入三行,每行各两个整数,分别表示三人安营扎寨的位置。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

输出共一行,表示最少需要清理的小方格数量。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例 1 输入

0 0
1 1
2 2

样例 1 输出

5

样例 1 解释

一种最优方案为清理 (0,0),(0,1),(1,1),(1,2),(2,2)(0,0),(0,1),(1,1),(1,2),(2,2)。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例 2 输入

0 0
2 0
1 1

样例 2 输出

4

其余样例见下发文件。aTS100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据规模与约定

  • 对于 30\%30% 的数据,保证 0 \le x,y \le 20≤x,y≤2。
  • 对于 100\%100% 的数据,保证 0 \le x,y \le 10000≤x,y≤1000。

答案解析

相关题目

寻宝(treasure) 题目描述 小明意外的获得了一张神奇的藏宝图,但想要获得藏宝图中隐藏着的秘密宝藏的地址,就需要解开藏宝图中所隐藏的秘密。 藏宝图上标记着一个 n \times nn×n 大
露营(camp) 题目描述 小明和他的两位好朋友要在野外露营,经过认真的规划后,他们将整片地区划分为了若干个由 1 \times 11×1 的小方格共同组成的平面直角坐标系。 经过一番商议后,他们
拆分数字(split) 题目描述 小明同学探索到一个古老的数学遗迹,在遗迹的深处发现了若干到道神秘的谜题。谜题中给出了整数 nn 和 kk ,并有如下提示:“在这个神秘的地方,存在着一类特殊的数字,它
评估(assess) 题目描述 小明同学是一家科技公司数据分析部门的员工。一天,他获取到了一组长度为 nn 的整数数列 a_iai​,这个数列代表着每个时间段产品的性能数据。为了更深入地了解产品性能的
序列谜题(sequence) [题目描述] 小林最近迷上了一个序列谜题,给定一个序列A,包含n个正整数,第i个正整数表示为ai。需要从序列A中选择若干个数字,按照A序列中的原顺序依次排列组成一个
演唱会(live) 【题目描述】 小林最近迷上了参加演唱会,作为粉丝头子,小林要负责管理整个粉丝团队的应援活动。粉丝团队一共有n名粉丝在演唱会现场坐成一排,第i名粉丝的应援力度为ai。但是并不是
分糖果(candy) 【题目描述】 小林最近迷上了博弈问题,他拉着小伊一起来玩游戏分糖果,具体的,现在有n包糖果,从左到右依次排成一行,第i包糖果中有ai个糖果,小林和小伊从左到右对n包糖果进行分配
扫雷(minesweeper) 【题目描述】 小林最近迷上了扫雷游戏,具体的,一个扫雷游戏棋盘可以被抽象成一个n行m列的包含 0-8 的数字、字符“*”和字符“?”的二维矩阵,字符“*”表示当前位置
数字谜题(number) 【题目描述】 小林最近迷上了数字谜题。在他的数学课上,老师介绍了不同进制之间的转换,特别是十进制和二进制之间的转换。老师提到,二进制是一种数字系统,它仅使用两个数字:0和1。
吃冰淇淋(icecream). 【题目描述】小林很喜欢吃冰淇淋,他决定利用自己攒下的零花钱去购买冰淇淋。小林的零花钱是有限的,而他所喜爱的冰淇淋价格也是固定的。小林想要知道自己最多能够购买多少个冰淇淋

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢