锘??xml version="1.0" encoding="utf-8" standalone="yes"?>
棰樻剰錛?/span>緇欎綘涓涓枩闈紝鍐嶇粰涓涓嚫澶氳竟褰㈢殑鐭沖ご錛岃鐭沖ご浠庨珮鍑烘斁涓嬶紝娌跨潃鏂滈潰婊氬姩錛岄棶鐭沖ご閲嶅績鏈鍚庣殑浣嶇疆銆傚洜涓烘懇鎿﹀姏寰堝ぇ錛岀煶澶翠笉鑳芥粦鍔紝鍙兘杞姩銆傦紙榪樻湁寰堝緇嗚妭錛屽叿浣撹鍘熼錛?br>
棣栧厛錛岃繖閲岃紜畾浠涔堟椂鍊欑煶澶寸畻紼沖畾浜嗭紝鍙互鎵懼埌鐭沖ご鍜屾枩闈㈢浉浜ょ殑涓や釜鐐癸紝涓涓槸鐩稿鐭沖ご鐨勬渶宸︾偣A錛屼竴涓槸鐩稿鐭沖ご鐨勬渶鍙崇偣B錛岃繖鏍峰鏋滅煶澶磋鍚戝乏杞姩錛屽繀鏄粫鐫A杞紱瑕佸悜鍙寵漿鍔紝蹇呮槸緇曠潃B杞傝繖閲屾湁涓棶棰橈紝濡傛灉A錛孊鐨勬í鍧愭爣鐩稿悓錛岄偅涔圓鍙栨渶浣庣殑閭d釜錛孊鍙栨渶楂樼殑閭d釜銆?br>
鎵懼埌A,B涓ょ偣涔嬪悗錛屽鏋滈噸蹇僄 鏈?A.x<=G.x <= B.x 閭d箞浠栨槸紼沖畾鐨勶紝濡傛灉G.x < A.x 閭d箞浠栨槸鍚戝乏杞紝濡傛灉G.x > B.x閭d箞浠栨槸鍚戝彸杞?br>
鍏舵錛岃鐭ラ亾鐭沖ご濡傛灉寮濮嬭漿鍔紝涓嶈鍚戝乏鍚戝彸錛岃漿鍔ㄥ灝戣搴︿細鍐嶆紕板埌鏂滈潰銆傚亣璁捐漿鍔╰heta鍐嶆紕板埌鏂滈潰銆傛垜浠姹傚嚭榪欎釜theta鐨勫箋傝繖閲屽彲浠ラ噰鐢ㄤ簩鍒唗heta鐨勬柟娉曟潵瑙e喅錛屽浜庢煇涓‘瀹氱殑瑙掑害theta1錛岀洿鎺ユā鎷熻漿鍔╰heta1瑙掑害銆傜湅鏄惁瓚呭嚭鏂滈潰鐨勮寖鍥達紝濡傛灉鏄紝璇存槑theta1澶т簡錛屽惁鍒欒鏄巘heta1灝忎簡銆?br>
浜屽垎鐨勫疄鐜頒笂鎴戣寰楄繕鏄湁寰堝trick鐨勶紝姣斿
]]>
]]>