寻一题(应该是CF或AT)
  • 板块灌水区
  • 楼主G__G
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/21 18:13
  • 上次更新2023/10/23 17:54:26
查看原帖
寻一题(应该是CF或AT)
678115
G__G楼主2023/4/21 18:13

给定平面直角坐标系上起点 (0,0) 和终点 (a,b)。你可以从起点跳最多两次,且需要满足条件如下: 跳一次则直接从起点跳到终点,且连接起点和终点的线段(除起点和终点外)不会经过整数 点。 跳两次则从起点到中间点 (x,y),然后再从 (x,y) 跳到终点 (a,b),且连接起点到 (x,y) 的线段和 连接 (x,y) 到终点的线段都不会经过整数点。 举例:起点 (0,0), 终点(3,4) , 你可以跳一次直接到终点,连接(0,0) 和 (3,4) 发现不经过整数点,因此 该方案的跳跃可行;你也可以跳两次,先跳到 (3,2), 再由 (3,2) 跳到 (4,4),很显然,连接 (0,0)、(3,2) 的 线段和连接 (3,2) 到 (4,4) 的线段都不经过整数点。因此该跳 2 次的方案也行。 请你输出一种最多跳两次的方案。(有多种答案只需输出一种即可

2023/4/21 18:13
加载中...