国产99久久精品_欧美日本韩国一区二区_激情小说综合网_欧美一级二级视频_午夜av电影_日本久久精品视频

最新文章專題視頻專題問答1問答10問答100問答1000問答2000關鍵字專題1關鍵字專題50關鍵字專題500關鍵字專題1500TAG最新視頻文章推薦1 推薦3 推薦5 推薦7 推薦9 推薦11 推薦13 推薦15 推薦17 推薦19 推薦21 推薦23 推薦25 推薦27 推薦29 推薦31 推薦33 推薦35 推薦37視頻文章20視頻文章30視頻文章40視頻文章50視頻文章60 視頻文章70視頻文章80視頻文章90視頻文章100視頻文章120視頻文章140 視頻2關鍵字專題關鍵字專題tag2tag3文章專題文章專題2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章專題3
問答文章1 問答文章501 問答文章1001 問答文章1501 問答文章2001 問答文章2501 問答文章3001 問答文章3501 問答文章4001 問答文章4501 問答文章5001 問答文章5501 問答文章6001 問答文章6501 問答文章7001 問答文章7501 問答文章8001 問答文章8501 問答文章9001 問答文章9501
當前位置: 首頁 - 科技 - 知識百科 - 正文

URAL1348.GoatintheGarden2[求點到線段的距離]

來源:懂視網 責編:小采 時間:2020-11-09 08:09:38
文檔

URAL1348.GoatintheGarden2[求點到線段的距離]

URAL1348.GoatintheGarden2[求點到線段的距離]:題目鏈接:http://acm.timus.ru/problem.aspxspace=1num=1348 題目的意思是:求一個點到線段的最短距離和最長距離。 最長距離比較容易,就是求點到線段兩個端點較長的那個距離就是ans。 最短距離就比較有意思了。 可能的情況就是點到線段的垂線的垂足
推薦度:
導讀URAL1348.GoatintheGarden2[求點到線段的距離]:題目鏈接:http://acm.timus.ru/problem.aspxspace=1num=1348 題目的意思是:求一個點到線段的最短距離和最長距離。 最長距離比較容易,就是求點到線段兩個端點較長的那個距離就是ans。 最短距離就比較有意思了。 可能的情況就是點到線段的垂線的垂足

題目鏈接:http://acm.timus.ru/problem.aspx?space=1num=1348 題目的意思是:求一個點到線段的最短距離和最長距離。 最長距離比較容易,就是求點到線段兩個端點較長的那個距離就是ans。 最短距離就比較有意思了。。 可能的情況就是點到線段的垂線的垂足

題目鏈接:http://acm.timus.ru/problem.aspx?space=1&num=1348

題目的意思是:求一個點到線段的最短距離和最長距離。

最長距離比較容易,就是求點到線段兩個端點較長的那個距離就是ans。

最短距離就比較有意思了。。

可能的情況就是點到線段的垂線的垂足在線段內,還有就是垂足在線段外。。

在線段內的話,那么應用叉積求面積+底面長度可以求得垂線長度也就是最短距離。

如果在線段外的話,最短距離就是點到線段的兩個端點的最小È。

那么問題就來了。怎么判斷垂足在線段內還是在線段外的呢??

詳細見代碼。 - - 。。

Code:

#include 
#include 
#include 
#include 
#include 
using namespace std;

const double eps = 1e-8;
const double pi = acos(-1);
//點
struct POINT
{
 double x, y;
 POINT(){ }
 POINT(double a, double b){
 x = a;
 y = b;
 }
};
//線段
struct Seg
{
 POINT a, b;
 Seg() { }
 Seg(POINT x, POINT y){
 a = x;
 b = y;
 }
};

//直線
struct Line
{
 POINT a, b;
 Line() {}
 Line(POINT x, POINT y){
 a = x;
 b = y;
 }
};

//叉乘
double cross(POINT o, POINT a, POINT b)
{
 return (a.x - o.x) * (b.y - o.y) - (b.x - o.x) * (a.y - o.y);
}

//求兩點間的距離
double dis(POINT a, POINT b)
{
 return sqrt((a.x - b.x) * (a.x - b.x) + (a.y - b.y) * (a.y - b.y));
}
Seg s;
POINT p;
double L;
//點到直線的距離..
double PointToLine(POINT p, Line l)
{
 return fabs(cross(p, l.a, l.b)) / dis(l.a, l.b);
}
//線段到直線的距離..
double PointToSeg(POINT p, Seg s)
{
 POINT tmp = p;
 tmp.x += s.a.y - s.b.y;
 tmp.y += s.b.x - s.a.x;
 if(cross(s.a, p, tmp) * cross(s.b, p, tmp) >= 0){
 return min(dis(p, s.a), dis(p, s.b));
 }
 return PointToLine(p, Line(s.a, s.b));
}

void solve()
{
 double ans1 = PointToSeg(p, s), ans2 = max(dis(p, s.a), dis(p, s.b));
 printf("%.2lf\n%.2lf\n", ans1 > L ? ans1 - L : 0, ans2 > L ? ans2 - L : 0);
 return ;
}

int main()
{
// freopen("11.txt", "r", stdin);
 while(~scanf("%lf %lf %lf %lf", &s.a.x, &s.a.y, &s.b.x, &s.b.y)){
 scanf("%lf %lf %lf", &p.x, &p.y, &L);
 solve();
 }
 return 0;
}

--->

好吧,還需要好好的學習。。

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文檔

URAL1348.GoatintheGarden2[求點到線段的距離]

URAL1348.GoatintheGarden2[求點到線段的距離]:題目鏈接:http://acm.timus.ru/problem.aspxspace=1num=1348 題目的意思是:求一個點到線段的最短距離和最長距離。 最長距離比較容易,就是求點到線段兩個端點較長的那個距離就是ans。 最短距離就比較有意思了。 可能的情況就是點到線段的垂線的垂足
推薦度:
標簽: 距離 點到 the
  • 熱門焦點

最新推薦

猜你喜歡

熱門推薦

專題
Top 主站蜘蛛池模板: 性夜影院爽黄a爽免费看网站 | 青青伊人91久久福利精品 | 久久91精品国产91久久 | 久久无码精品一区二区三区 | 91精品推荐 | 么公的又大又深又硬想要 | 看全色黄大色大片免费久久久 | 国产久草视频 | a级毛片在线播放 | 欧美精品免费在线 | 九九精品免视看国产成人 | 亚洲欧美网址 | 亚洲精彩视频 | 国产一区二区不卡 | 国产一级二级三级 | 亚洲十欧美十日韩十国产 | 国产精品综合一区二区 | 99视频都是精品热在线播放 | 么公又大又硬又粗又爽的视频 | 日本 黄 a| 日韩成人免费在线 | 国产一级一片免费播放视频 | 欧美日韩亚洲一区二区三区 | 日韩一级精品久久久久 | 国产未成女年一区二区 | 日韩精品在线一区二区 | 精品一区二区三区视频日产 | 国产一区二区三区欧美精品 | 97精品国产91久久久久久久 | 国产最新进精品视频 | 黄色毛片视频 | 中文字幕第一区 | 国产欧美一区二区三区鸳鸯浴 | 欧美成性色 | 日韩亚洲欧美一区二区三区 | 亚洲精品毛片久久久久久久 | 欧美高清老少配性啪啪 | 精品国产综合成人亚洲区 | 成人精品在线视频 | 亚洲 中文 欧美 日韩 在线人 | 日韩精品电影在线观看 |