首页 > 试题广场 >

搬圆桌

[编程题]搬圆桌
  • 热度指数:17016 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转。问最少需要移动几步。

输入描述:
一行五个整数r,x,y,x1,y1(1≤r≤100000,-100000≤x,y,x1,y1≤100000)


输出描述:
输出一个整数,表示答案
示例1

输入

2 0 0 0 4

输出

1
头像 Fishder
发表于 2022-03-22 11:11:09
import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = 展开全文
头像 苏觅云
发表于 2022-05-19 14:18:36
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.has 展开全文
头像 奋斗的小丁
发表于 2023-04-21 17:19:43
#include<stdio.h> int main() { long r,x,y,x1,y1; while(scanf("%ld %ld %ld %ld %ld",&r,&x,&y,&x1,&y1)!=EOF) { getchar(); 展开全文
头像 完全没头绪
发表于 2023-03-29 21:49:19
using System; using System.Collections; using System.Collections.Generic; public class Program { public static void Main() { string line; 展开全文
头像 金口月月子
发表于 2023-04-13 23:43:13
import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文
头像 c风x
发表于 2022-07-04 18:19:16
代码实现: import java.util.Scanner; public class Main{     public static void main(String[] args 展开全文
头像 Nicole_jian
发表于 2024-06-10 08:52:29
import math while True: try: r, x, y, x1, y1 = map(int, input().split()) distance = math.sqrt((x - x1) ** 2 + (y - y1) ** 2) 展开全文
头像 bandiaoz
发表于 2024-12-26 18:56:42
解题思路 这是一道几何问题,主要思路如下: 问题分析: 有一个半径为 的圆桌 需要从点 移动到点 每次移动一步后需要固定一点并旋转 求最少需要移动几步 解决方案: 计算两点之间的直线距离 每步最多可以移动直径 的距离 用距离除以直径得到最少步数 如果不能整除需要向上取整 展开全文
头像 duola11
发表于 2022-11-02 14:31:11
import math def s(r,x,y,x1,y1):     d1 = (x1-x)**2+(y1-y)**2     d=math.sqrt(d1)  &nb 展开全文
头像 牛客499819205号
发表于 2021-10-21 14:47:04
#include<iostream> #include<cmath> using namespace std; int main() { int r, x, y, x1, y1; while(cin >> r >> x >> 展开全文