liltan @Wiki

ライブラリ

2006-06-04T03:40:03+09:00

*平面幾何計算 class Double2D{ double x; double y; static final double EPS = 1.0E-9; Double2D(double x,double y){ this.x = x; this.y = y; } @Override public boolean equals(Object o){ Double2D p = (Double2D)o; return x==p.x&&y==p.y; } public double squareDist(Double2D p){ return (x-p.x)*(x-p.x) + (y-p.y)*(y-p.y); } public double dist(Double2D p){ return Math.sqrt(this.squareDist(p)); } // thisとpを通る半径rの円の中心 public Double2D[] centerOfPassingCircle1(Double2D p,double r){ if(this.dist(p)>r) return null; // 境界条件はテキトー double a = p.x - x; double b = p.y - y; double d = this.dist(p); double qx0 = x / 2 + p.x / 2 + Math.sqrt(r - d*d/4)*(-b)/d; double qy0 = y / 2 + p.y / 2 + Math.sqrt(r - d*d/4)*a/d; double qx1 = x / 2 + p.x / 2 - Math.sqrt(r - d*d/4)*(-b)/d; double qy1 = y / 2 + p

メモ

2006-05-22T00:14:03+09:00

*数値誤差に頑強な幾何計算幾何計算では，「ほとんどゼロ」を「正確にゼロ」とみなした方が都合のよい場合がよくあります．これを回避するためには static final double EPS = 1.0E-9; と定義してから， public static int fcompare(double x, double y){ if(Math.abs(x-y)y) return 1; else return -1; } といった比較関数を定義して，浮動小数点の比較にこれを使うようにすると問題を回避できます． *浮動小数点数をintにキャストして出力する単に double a = ... System.out.println((int)a); と書くと，例えば a の値が正確には 4 のときに数値誤差で 3.999... になってしまい出力が変わってしまう場合があります．これを避ける方法として double a = ... System.out.println((int)(a + 1.0E-9)); と書く方法があります．

更新履歴

2006-05-19T00:02:13+09:00

**更新履歴 #recent(20)

予定

2006-05-18T23:57:03+09:00

-6/30(Fri.) ICPC国内予選横浜大会

メニュー

2006-06-05T19:35:06+09:00

メニュー -[[トップページ]] -[[メニュー]] -[[更新履歴]] -[[予定]] -[[ライブラリ]] -[[メモ]]

トップページ

2006-05-18T23:49:47+09:00

*LiLTaN Wiki トップページ