【解题报告】 Ural 1348 简单的计算几何

这篇博客详细介绍了如何解决Ural 1348问题,涉及计算几何的运用。通过计算直线距离和向量积,确定羊为了吃到水果需要伸长绳子的最小和最大长度。代码中包含判断double型值大小的重点部分。
摘要由CSDN通过智能技术生成
题目连接: Ural 1348
题目大意:有一只羊被绳子栓到了,有一块水果地,视为一个线段,我们输入线段的起点坐标和终点坐标以及绳子的长度。让你计算如果羊要吃到水果和要吃完水果所需要伸长绳子的最小和最大长度。
// 计算几何
// 重点就是判断double型值的大小 
//
#include <stdio.h>
#include <math.h>
#define MIN  0.0000001
#define MINF -0.0000001

double max(double a, double b, double c){
	double max;
	if (a - b > MIN)	max = a;
	else	max = b;
	if (max - c > MIN)	return max;
	else	return c;
}

double min(double a, double b, double c){
	double min;
	if (b - a > MIN)	min = a;
	else	min = b;
	if (c - min > MIN)	return min;
	else	return c;
}

double Abs(double x){ // 计算绝对值
	if (x < MINF ) return -x;
	return x;
}

double kkk(double x1,double y1,double x2,double y2){ // 斜率
	return ( (y1 - y2) / (x1 - x2) );
}

double length(double x1,double y1,double x2,double y2,double x0,double y0){
	// (x0,y0)点到直线(两点式)
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值