博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Ural_1348. Goat in the Garden 2(计算几何)
阅读量:7193 次
发布时间:2019-06-29

本文共 2312 字,大约阅读时间需要 7 分钟。

  乱搞题,就是看仔细不仔细了。代码很水,分好几种情况。

c所在的位置分三种情况,分别计算;ab那条线段也可能是平行x轴或y轴,也分别计算。

My Code:

#include 
#include
#include
#include
#include
#define pi 3.1415926535 using namespace std; struct point{
double x; double y; }; int Abs(double x){
return x > 0 ? x : -x; } int main(){
//freopen("data.in", "r", stdin); double l, A, B, C, k, t; double d1, d2, y; point a, b, c, tmp; scanf("%lf%lf%lf%lf%lf%lf%lf", &a.x, &a.y, &b.x, &b.y, &c.x, &c.y, &l); if(a.y > b.y) {tmp = a; a = b; b = tmp;} A = b.y - a.y; B = a.x - b.x; C = a.y*(b.x - a.x) - a.x*(b.y - a.y); d1 = sqrt((c.y - a.y)*(c.y - a.y) + (c.x - a.x)*(c.x - a.x)); d2 = sqrt((c.y - b.y)*(c.y - b.y) + (c.x - b.x)*(c.x - b.x)); if(a.y == b.y){
if(a.x < b.x) {tmp = a; a = b; b = tmp;} if(c.x > a.x || c.x < b.x){
d1 -= l; d2 -= l; if(d2 < d1) {t = d1; d1 = d2; d2 = t;} printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); } else {
d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1; d1 = Abs(c.y - a.y); d1 -= l; printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); } }else if(a.x == b.x){
if(c.y < a.y || c.y > b.y){
d1 -= l; d2 -= l; if(d2 < d1) {t = d1; d1 = d2; d2 = t;} printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); }else{
d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1; d1 = Abs(c.x - a.x); d1 -= l; printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); } }else{
k = (a.y - b.y)/(a.x - b.x); k = -1/k; y = k*c.x + a.y - k*a.x; if(c.y < y){
d1 -= l; d2 -= l; if(d2 < d1) {t = d1; d1 = d2; d2 = t;} printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); }else{
y = k*c.x - b.y - k*b.x; if(c.y > y){
d1 -= l; d2 -= l; if(d2 < d1) {t = d1; d1 = d2; d2 = t;} printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); }else{
d1 -= l; d2 -= l; d2 = d2 > d1 ? d2 : d1; d1 = Abs(A*c.x + B*c.y + C)/sqrt(A*A + B*B); d1 -= l; printf("%.2lf\n%.2lf\n", d1>0?d1:0, d2>0?d2:0); } } } return 0; }

转载地址:http://dptkm.baihongyu.com/

你可能感兴趣的文章
ceph基本操作整理
查看>>
tihs 关键字
查看>>
python 面向对象编程案例01
查看>>
最大子阵列和
查看>>
深度分析DataTable如何筛选
查看>>
《TCP/IP作品详细解释2:达到》注意事项--ARP:地址解析协议
查看>>
Java WebService入门实例
查看>>
怎么创建模块?
查看>>
linux 启动时文件系统错误
查看>>
Oracle 12C -- clone a remote pdb
查看>>
MySQL7:视图
查看>>
ubuntu 安装 LAMP环境
查看>>
iOS中Block介绍 基础
查看>>
Mac OS 上设置 JAVA_HOME
查看>>
面向对象
查看>>
小知识~VS2012的xamarin加载失败解决
查看>>
eclipse/MyEclipse 日期格式、注释日期格式、时区问题
查看>>
Spring-IOC注解
查看>>
freemarker的TemplateExceptionHandler使用
查看>>
Git分支管理策略
查看>>