21. 移动的圆 lintcode

该博客介绍了如何使用Java实现移动的圆的问题,通过递归方法解决圆A从起点到终点沿直线运动时是否会与圆B相交。如果在运动过程中两圆相交,返回1,否则返回-1。核心是判断两个圆的半径之差是否小于等于它们圆心之间的距离,并且这个距离小于等于它们半径之和。
摘要由CSDN通过智能技术生成

21. 移动的圆 (java实现)

采用了递归的方式进行运算

题目将给出两个圆A和B的圆心坐标(x,y)和半径r,现给你一个点P,使圆A圆心沿直线运动至点P。
请问圆A在运动过程中是否会与圆B相交?(运动过程包括起点和终点)
若会相交返回1,否则返回-1。
样例

样例 1

输入:[0,0,2.5,3,2,0.5,0,2]
输出:1

主要思想:
判断两个圆是否相交 r1-r2 <= dis <= r1+r2

代码

public class Solution {
   
    /**
     * @param position: the position of circle A,B and point P.
     * @return: if two circle intersect return 1, otherwise -1.
     */
    int a = -1;
    public int IfIntersect(double[] position) {
   
        double Ax,Ay,Ar,Bx,By,Br,Px,Py;
        Ax = position[0];
        Ay = position[1];
        Ar = position[2];
        Bx = position[3];
        By = position[4];
        Br = position[5];
        Px = position[6];
        Py = position[7];
        if (Math<
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
你可以使用Three.js库来实现鼠标移动绘制的效果。下面是一个简单的示例代码,你可以参考: ```javascript // 创建场景、相机和渲染器 var scene = new THREE.Scene(); var camera = new THREE.PerspectiveCamera(75, window.innerWidth / window.innerHeight, 0.1, 1000); var renderer = new THREE.WebGLRenderer(); renderer.setSize(window.innerWidth, window.innerHeight); document.body.appendChild(renderer.domElement); // 创建的材质和几何体 var material = new THREE.LineBasicMaterial({ color: 0x00ff00 }); var geometry = new THREE.CircleGeometry(1, 32); // 创建的网格对象 var circle = new THREE.LineLoop(geometry, material); scene.add(circle); // 监听鼠标移动事件 document.addEventListener('mousemove', onMouseMove, false); // 鼠标移动事件处理函数 function onMouseMove(event) { // 获取鼠标位置的归一化设备坐标(NDC) var mouse = { x: (event.clientX / window.innerWidth) * 2 - 1, y: -(event.clientY / window.innerHeight) * 2 + 1 }; // 将鼠标位置转换为3D空间中的坐标 var vector = new THREE.Vector3(mouse.x, mouse.y, 0.5); vector.unproject(camera); var dir = vector.sub(camera.position).normalize(); var distance = -camera.position.z / dir.z; var pos = camera.position.clone().add(dir.multiplyScalar(distance)); // 更新的位置 circle.position.copy(pos); } // 渲染循环 function animate() { requestAnimationFrame(animate); renderer.render(scene, camera); } animate(); ``` 这段代码创建了一个Three.js场景,相机和渲染器。它还创建了一个的几何体和一个材质,并将它们组装成一个的网格对象。然后,它监听鼠标移动事件,并在鼠标移动时更新的位置。最后,它使用渲染循环来实时渲染场景。 你可以根据自己的需要,调整的半径、颜色、线宽等参数来实现你想要的效果。希望对你有所帮助!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值