青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

oyjpArt ACM/ICPC算法程序設(shè)計(jì)空間

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

HDU1590 Searching

Posted on 2007-02-17 02:40 oyjpart 閱讀(1224) 評(píng)論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC或其他比賽

題目大意是給出第一條向量和一個(gè)公比k 以及一個(gè)旋轉(zhuǎn)角度A
然后沿第一條向量左旋A角度 前進(jìn)k*第一條向量的距離 得到第二條向量
如此下去 最終停在一個(gè)點(diǎn)上
題目雖然結(jié)果只需要輸出3為 但是想從精度上打主意進(jìn)行近似模擬是不行的
正確的解法是吧這個(gè)坐標(biāo)平面看成一個(gè)復(fù)數(shù)平面
設(shè)向量V : x + yi
則左旋A角度之后的向量應(yīng)該是xcosA - ysinA + (ycosA + xsinA)i
(我是化成極坐標(biāo)得出來的) 相當(dāng)于乘上cosA+sinAi
而距離變成k倍實(shí)際上就是乘上k
那么無窮盡的旋轉(zhuǎn) 其實(shí)就是首相為x+yi, 公比為kcosA+ksinAi的等比數(shù)列 其和為
?????????? x+yi
————————
(1 - kcosA) - ksinAi
復(fù)數(shù)的除法可以轉(zhuǎn)化成乘法(兩邊同時(shí)成一共軛復(fù)數(shù)即可) 這樣就能夠解決問題了

Solution
//by oyjpArt
#include <stdio.h>
#include <math.h>
const double EPS = 10e-6;

int main() {
?double a, b, r, x, y, A, k, c, d;
?while(scanf("%lf %lf %lf %lf", &x, &y, &A, &k) != EOF) {
??A = A * acos(-1)/180.0;
??a = 1.0 - k * cos(A);
??b = -k * sin(A);
??c = x * a + y * b;
??d = y * a - x * b;
??r = a * a + b * b;
??printf("(%.3lf,%.3lf)\n", c/r+EPS, d/r+EPS);
?}
?return 0;
}
//BTW: #include <complex> & use overloaded / could make division easier.
Like this:
#include <stdio.h>
#include <math.h>
#include <complex>
using namespace std;
typedef complex<double> Comp;
const double EPS = 10e-6;

int main() {
?double x, y, A, k;
?while(scanf("%lf %lf %lf %lf", &x, &y, &A, &k) != EOF) {
??A = A * acos(-1)/180.0;
??Comp a(x, y);
??Comp b(1-k*cos(A), -k*sin(A));
??Comp c = a/b;
??printf("(%.3lf,%.3lf)\n", c.real()+EPS, c.imag()+EPS);
?}
?return 0;
}

?

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            99精品欧美一区| 91久久嫩草影院一区二区| 国产精品国产三级国产| 亚洲私拍自拍| 久久高清国产| 在线观看91精品国产入口| 免费日韩av片| 亚洲人成在线播放网站岛国| 在线一区二区日韩| 国产乱码精品一区二区三区忘忧草 | 亚洲国产精品国自产拍av秋霞| 99re6热只有精品免费观看 | 一区二区冒白浆视频| 欧美日韩国产综合视频在线观看 | 蜜臀久久99精品久久久久久9| 亚洲人成在线免费观看| 亚洲欧美激情四射在线日 | 亚洲视频免费观看| 国产日本欧美一区二区| 免费不卡视频| 亚洲午夜伦理| 亚洲电影在线免费观看| 午夜精品视频在线| 狠狠色噜噜狠狠色综合久| 欧美极品aⅴ影院| 亚洲欧美日韩专区| 亚洲国产黄色| 久久久久久国产精品mv| 99在线热播精品免费| 国产一区二区视频在线观看| 欧美国产精品专区| 久久国产精品99国产精| 99视频精品| 欧美成人按摩| 久久精品九九| 亚洲一区欧美一区| 亚洲三级网站| 红桃视频国产精品| 国产精品毛片a∨一区二区三区| 久久午夜av| 欧美一区精品| 99国产精品久久| 亚洲高清电影| 久久综合国产精品| 欧美一区二区三区日韩视频| 99视频精品| 亚洲日本欧美日韩高观看| 国内自拍一区| 国产日韩欧美在线看| 欧美午夜一区二区福利视频| 欧美jizzhd精品欧美巨大免费| 欧美在线一二三四区| 亚洲一级黄色| 中文日韩在线视频| 夜夜嗨av一区二区三区| 亚洲精华国产欧美| 亚洲第一黄网| 欧美国产国产综合| 免费黄网站欧美| 久久亚洲一区二区| 久久精品国产亚洲精品 | 久久夜色精品国产亚洲aⅴ| 欧美一级理论片| 亚洲免费在线精品一区| 一本色道久久精品| av成人福利| 夜夜嗨av一区二区三区四季av | 久久成人在线| 欧美一级艳片视频免费观看| 亚洲一区二区三区影院| 一区二区三区四区在线| 中文有码久久| 亚洲一区二区三区午夜| 亚洲自拍偷拍色片视频| 亚洲中字黄色| 欧美一区二区三区免费观看视频| 亚洲欧美日韩国产一区二区三区 | 亚洲日本激情| 亚洲人成艺术| 一区二区欧美亚洲| 亚洲综合第一| 欧美伊人久久久久久久久影院| 午夜精品一区二区三区在线视| 欧美亚洲综合在线| 久久免费高清视频| 欧美成人黑人xx视频免费观看| 欧美精品v国产精品v日韩精品| 欧美人妖在线观看| 国产精品久久激情| 国产日韩精品久久久| 极品av少妇一区二区| 亚洲国产天堂久久国产91| 亚洲人成绝费网站色www| 日韩一级视频免费观看在线| 亚洲一区影音先锋| 久久久久.com| 亚洲黑丝在线| 亚洲一区二区四区| 久久国产婷婷国产香蕉| 欧美电影电视剧在线观看| 欧美日韩一区二区三区四区五区| 国产精品一二一区| 亚洲成人自拍视频| 亚洲视频欧美在线| 久久久久久久久综合| 亚洲黄色在线看| 亚洲欧美日韩国产另类专区| 久久久久女教师免费一区| 欧美欧美全黄| 好看不卡的中文字幕| 99伊人成综合| 久久婷婷综合激情| 亚洲最黄网站| 久久视频免费观看| 国产精品多人| 亚洲黄色成人网| 午夜在线播放视频欧美| 亚洲丰满少妇videoshd| 亚洲欧美成人综合| 欧美国产免费| 国产有码一区二区| 亚洲视频 欧洲视频| 久久夜色精品国产亚洲aⅴ | 国产一区二区三区四区三区四 | 亚洲欧美国产另类| 欧美高清日韩| 午夜久久美女| 欧美日韩三级电影在线| 尤物99国产成人精品视频| 亚洲天堂偷拍| 亚洲国产精品欧美一二99| 欧美亚洲一区二区在线| 欧美日韩精品高清| 亚洲国产综合在线看不卡| 久久国产精品久久久久久久久久| 亚洲精品三级| 蜜臀va亚洲va欧美va天堂| 国产一区二区三区最好精华液| 一区二区精品在线观看| 欧美风情在线观看| 久久精品一二三区| 国产欧美一区二区三区久久 | 亚洲一本大道在线| 欧美理论电影网| 亚洲黄色尤物视频| 久久久免费av| 欧美一区二区三区视频| 国产精品久久久久久久电影 | 国产亚洲精品资源在线26u| 亚洲香蕉网站| 亚洲精品一区二| 欧美精品久久久久久久久老牛影院| 伊人久久婷婷| 免费看的黄色欧美网站| 久久国产精品第一页| 国产自产精品| 久久一区二区三区超碰国产精品| 亚洲欧美日韩综合| 国产日韩欧美一区二区三区在线观看 | 亚洲精品免费一二三区| 欧美jjzz| 免费久久99精品国产自| 亚洲国产日韩欧美| 欧美激情视频一区二区三区不卡| 久久婷婷麻豆| 亚洲精品永久免费| 亚洲品质自拍| 欧美性生交xxxxx久久久| 亚洲视频综合在线| 亚洲网站在线| 国产一区二区日韩精品| 久久久综合精品| 裸体一区二区| 日韩一级黄色av| 一区二区三区四区精品| 国产精品婷婷| 久久久精品日韩| 蜜臀a∨国产成人精品| 亚洲免费观看| 亚洲天堂男人| 黄色成人片子| 欧美激情一区在线| 欧美日韩精品系列| 性欧美xxxx视频在线观看| 欧美一区二区三区免费视频| 永久555www成人免费| 亚洲国产精品久久久| 欧美性猛交一区二区三区精品| 欧美一级艳片视频免费观看| 久久久久成人网| 99精品欧美一区二区三区| 亚洲婷婷在线| 亚洲第一色在线| 一区二区欧美亚洲| 韩国久久久久| 一本大道久久a久久精品综合| 国产婷婷色一区二区三区四区| 欧美福利专区| 国产欧美日韩伦理| 欧美黄色日本|