题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
虫洞(Wormholes)

题目题干

虫洞(Wormholes)z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】

农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

根据他的计算,约翰知道他的虫洞将形成 N/2 连接配对。例如,如果A和B的虫洞连接成一对,进入虫洞A的任何对象体将从虫洞B出去,朝着同一个方向,而且进入虫洞B的任何对象将同样从虫洞A出去,朝着相同的方向前进。这可能发生相当令人不快的后果。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如,假设有两个成对的虫洞A(1,1) 和 B(3,1),贝茜从(2,1)开始朝着 +x 方向(右)的位置移动。贝茜将进入虫洞 B(在(3,1)),从A出去(在(1,1)),然后再次进入B,困在一个无限循环中!z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

| . . . .
| A > B .      贝茜会穿过B,A,
+ . . . .      然后再次穿过B

 z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

农夫约翰知道他的农场里每个虫洞的确切位置。他知道贝茜总是向 +x 方向走进来,虽然他不记得贝茜的当前位置。请帮助农夫约翰计算不同的虫洞配对(情况),使贝茜可能被困在一个无限循环中,如果她从不幸的位置开始。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

第1行:N,虫洞的数目z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第2到N+1行:每一行都包含两个空格分隔的整数,描述一个以(x,y)为坐标的单一的虫洞。每个坐标是在范围 0..1000000000。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一行,会使贝茜从某个起始点出发沿+x方向移动卡在循环中的不同的配对数。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

4
0 0
1 0
1 1
0 1

【输出样例】

2

【提示】

输入详细信息z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

有4个虫洞,在一个正方形角上。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出详细信息z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果我们将虫洞编号为1到4,然后通过匹配 1 与 2 和 3 与 4,贝茜会被卡住,如果她从(0,0)到(1,0)之间的任意位置开始或(0,1)和(1,1)之间。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

| . . . .z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

4 3 . . .      贝茜会穿过B,A,z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1-2-.-.-.      然后再次穿过Bz6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

相似的,在相同的起始点,贝茜也会陷入循环,如果配对是 1-3 和 2-4。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

仅有1-4和2-3的配对允许贝西从任何二维平面上的点向+x方向走不出现循环。z6N100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

母亲的牛奶(Mother's Milk) ​​​​​​​【题目描述】 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶
虫洞(Wormholes) 【题目描述】 农夫约翰爱好在周末进行高能物理实验的结果却适得其反,导致N个虫洞在农场上(2<=N<=12,n是偶数),每个在农场二维地图的一个不同点。 根据他
滑雪场(Ski Course Design) 【题目描述】 农民约翰的农场里有N座山峰(1<=N<=1000),每座山都有一个在0到100之间的整数的海拔高度。在冬天,因为山上有丰富的积雪
号码锁(Combination Lock) 【题目描述】 农夫约翰的奶牛不停地从他的农场中逃出来,导致了很多损害。为了防止它们再逃出来,他买了一只很大的号码锁以防止奶牛们打开牧场的门。 农夫约翰知道
牛式(Prime Cryptarithm) ​​​​​​​【题目描述】 下面是一个乘法竖式,如果用我们给定的那几个数字来取代*,可以使式子成立的话,我们就叫这个式子牛式。      * * *
修理牛棚(Barn Repair) 【题目描述】 在一个暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假,所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里
混合牛奶(Mixing Milk) 【题目描述】 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要。 请帮助快乐的牛奶制造者(Merry Milk Makers)
二叉树的周游描述 实现一般二叉树的创建、以及深度优先(包括前序、中序、后序周游)和宽度优先周游方法 输入 一行由大写字母和#组成的字符串,表示二叉树的先序周游结果,“#”表示为空,根据该字符串建立二
电话号码 描述 给你一些电话号码,请判断它们是否是一致的,即是否有某个电话是另一个电话的前缀。比如: Emergency 911 Alice 97 625 999 Bob 91 12 54 26
繁忙的厦门 描述 城市 XM 是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市 XM 的道路是这样分布的:城市中有 n 个交叉路口,有些交叉路口之间有道路相连,两

提示声明

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

猜你喜欢