soj1209 最短的距離 精度問題

time limit: 1 sec  memory limit: 128 mb submit: 149  solved: 5 [submit][status][web board]如圖所示：

這裡有乙個平行於x

軸的長方形（紅色標出）和乙個點

(x,y)

；你能幫

unkeltao

計算下點到長方形的最短距離嗎？

多組測試資料；

每組資料含有10個實數，前八個分別表示長方形的四個座標x0,y0,x1,y1,x2,y2,x3,y3;後兩個表示點的座標x,y;  其中每個數的絕對值均小於10000並且矩陣的四個座標點均按順時針或者逆時針給出。

保證輸入圖形為矩陣。.

輸出最短的距離值，結果保留2位小數。輸出格式見樣例

0 0 0 2 2 2 2 0 1 3

0 0 0 2 2 2 2 0 3 3

1.00

1.41

#include

#include

#include

#include

#include

#include

using namespace std;

double eps=0.00000001;

double x1,x2,yy1,y2;

double x,y;

double sqr(double a)

double minn(double a,double b,double c,double d)

if (x-x2>=eps)

if (y-y2>=eps) return (y-y2+eps);

if (y-yy1<=eps) return (yy1-y+eps);

3=y-yy1;t4=y2-y;

return minn(t1,t2,t3,t4)+eps;

}int main()

if (yy1-y2>=eps)

printf("%.2lf\n",deal());}}

直線上的最短距離

直線上的最短距離 create table ifnot exists point x int notnull unique index x unique x asc truncate table point insert into point x values 1 insert into point...

最短距離的點 ACM

給出一些整數對，它們表示一些平面上的座標點，給定乙個點，求所有那些點到該點最短距離的點。結構為 第乙個整數對為所給定的點，後面的整數對為所有其他的點。第乙個整數對為所給定的點，後面的整數對為所有其他的點。到第乙個點最短距離的點 樣例輸入 9 21 0 1 10 0 1 22 1 樣例輸入 2 1 i...

leetcode 字元的最短距離

題目 給定乙個字串s和乙個字元c。返回乙個代表字串s中每個字元到字串s中的字元c的最短距離的陣列。示例 1 輸入 s loveleetcode c e 輸出 3,2,1,0,1,0,0,1,2,2,1,0 說明 字串s的長度範圍為 1,10000 c是乙個單字元，且保證是字串s裡的字元。s和c中的所...