Project Euler 144

by uwi
@see http://projecteuler.net/index.php?section=problems&id=144
♥0 | Line 43 | Modified 2009-08-11 02:55:37 | MIT License
play

ActionScript3 source code

/**
 * Copyright uwi ( http://wonderfl.net/user/uwi )
 * MIT License ( http://www.opensource.org/licenses/mit-license.php )
 * Downloaded from: http://wonderfl.net/c/oqBk
 */

package {
    import flash.display.Sprite;
    import flash.text.TextField;
    import flash.utils.getTimer;
    // @see http://projecteuler.net/index.php?section=problems&id=144
    public class Euler144 extends Sprite {
        private var _tf : TextField;
  
        public function Euler144() {
            _tf = new TextField();
            _tf.width = 465;
            _tf.height = 465;
            addChild(_tf);
            
            var s : int = getTimer();
            t(solve());
            var g : int = getTimer();
            t((g - s) + " ms");
        }

        private function solve() : int
        {
            var m : Number = (-9.6 - 10.1)/(1.4 - 0.0);
            var tm : Number = Math.atan(m);
            var px : Number = 1.4;
            var py : Number = -9.6;
            for(var i : int = 1;i < 10000;i++){
//                var thb : Number = Math.atan(py / (4 * px));
                var thb : Number = Math.atan2(py, 4 * px);
                tm = 2 * thb - tm;
                m = Math.tan(tm);
                var npx : Number = ((py - m * px) * (py - m * px) - 100) / (px * (m * m + 4));
                var npy : Number = (4 * (-py + m * px) * (-py + m * px) - 100 * m * m) / (py * (m * m + 4));
                var rr : Number = Math.sqrt((4 * npx * npx + npy * npy) / 100);
//                t(rr);
                npx /= rr;
                npy /= rr;
//                t(npx + "\t" + npy);
                if(npx >= -0.01 && npx <= 0.01 && npy > 0)break;
                px = npx;
                py = npy;
            }
            return i;
        }

	private function t(o : *) : void
	{
            _tf.appendText("" + o + "\n");
	}
    }
}