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

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) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC或其他比賽

題目大意是給出第一條向量和一個公比k 以及一個旋轉(zhuǎn)角度A
然后沿第一條向量左旋A角度 前進(jìn)k*第一條向量的距離 得到第二條向量
如此下去 最終停在一個點(diǎn)上
題目雖然結(jié)果只需要輸出3為 但是想從精度上打主意進(jìn)行近似模擬是不行的
正確的解法是吧這個坐標(biāo)平面看成一個復(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)化成乘法(兩邊同時成一共軛復(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>
            老司机免费视频久久 | 国产精品久久综合| 美女诱惑黄网站一区| 欧美一二三区在线观看| 亚洲欧美三级伦理| 亚洲一区二区在线| 亚洲欧美日韩精品| 久久国产精品一区二区三区四区| 欧美呦呦网站| 欧美91大片| 欧美日本精品一区二区三区| 欧美日韩在线大尺度| 久久久久久电影| 欧美一级专区| 性色av一区二区三区在线观看| 一区二区三区 在线观看视频 | 先锋a资源在线看亚洲| 欧美一区二区网站| 猛干欧美女孩| 亚洲精品色图| 久久精品最新地址| 欧美特黄一级大片| 国产一在线精品一区在线观看| 亚洲电影av在线| 99精品视频免费观看视频| 欧美一级播放| 久久www成人_看片免费不卡| 日韩视频一区二区在线观看| 亚洲欧美视频在线观看| 久久一区二区三区四区| 亚洲免费电影在线| 欧美一区二区在线看| 免费观看亚洲视频大全| 国产欧美日韩激情| 99re6这里只有精品| 久久久精品一区| 在线性视频日韩欧美| 麻豆91精品| 国内久久视频| 午夜在线电影亚洲一区| 亚洲人成网站色ww在线| 亚洲自拍另类| 欧美三级午夜理伦三级中文幕| 国产一区二区三区成人欧美日韩在线观看| 亚洲三级色网| 欧美激情精品久久久久久变态| 欧美一区二区三区男人的天堂| 欧美午夜在线观看| 日韩视频亚洲视频| 欧美激情第4页| 久久久久久久尹人综合网亚洲| 国产精品区一区二区三区| 亚洲天堂av综合网| 日韩一级不卡| 欧美日韩免费高清一区色橹橹| 亚洲第一综合天堂另类专| 久久综合一区二区| 欧美一区二区播放| 国产日韩综合| 亚洲小视频在线| 欧美成人高清| 乱中年女人伦av一区二区| 国产日韩三区| 久久精品国产77777蜜臀| 亚洲午夜伦理| 国产精品手机视频| 午夜欧美大尺度福利影院在线看 | 国产精品视频内| 欧美激情一区二区三区在线| 亚洲福利视频一区| 欧美成人精品在线观看| 久久免费视频观看| 亚洲国产成人在线| 欧美国产日韩在线| 欧美极品影院| 亚洲欧美电影在线观看| 亚洲视频播放| 国产一区二区三区在线观看精品| 久久人91精品久久久久久不卡| 久久狠狠一本精品综合网| 一区二区在线免费观看| 欧美国产免费| 欧美精品一区二区三区在线播放| 一区二区三区四区五区精品| 亚洲午夜精品一区二区| 国模叶桐国产精品一区| 欧美高清视频www夜色资源网| 欧美极品在线播放| 欧美在线观看视频在线| 亚洲欧美国产毛片在线| 国产精品啊啊啊| 久久一区二区视频| 欧美激情va永久在线播放| 亚洲欧美日韩国产综合| 久久精品一二三区| 亚洲社区在线观看| 久久国产精品72免费观看| 亚洲精品美女| 亚洲欧美日韩一区在线| 亚洲电影专区| 亚洲天堂免费观看| 在线观看国产精品网站| 日韩视频在线观看国产| 永久免费精品影视网站| 一本色道久久综合狠狠躁篇怎么玩| 国产欧美一二三区| 日韩亚洲在线| 亚洲精品久久久久久下一站| 欧美一区二区三区免费观看 | 欧美在线亚洲综合一区| 欧美成人在线免费视频| 欧美一级二区| 欧美日韩喷水| 欧美高清一区二区| 国产日韩精品一区二区三区| 91久久线看在观草草青青| 国产精品一区一区| 亚洲理论在线观看| 亚洲国产精品成人综合色在线婷婷| 亚洲视频一区在线观看| 一区二区久久久久| 亚洲视频在线观看三级| 一区二区三区四区在线| 久久久久久欧美| 久久激情综合| 国产精品一区二区视频| 亚洲精品一区二区在线观看| 在线观看亚洲精品视频| 欧美一区激情| 久久这里有精品视频| 亚洲视频电影图片偷拍一区| 欧美综合国产精品久久丁香| 亚洲欧美日韩高清| 欧美午夜精品理论片a级大开眼界 欧美午夜精品理论片a级按摩 | 亚洲欧洲一区二区在线播放| 欧美综合二区| 久久免费99精品久久久久久| 国产精品免费网站| 亚洲视频碰碰| 亚洲综合丁香| 国产精品久久久久久妇女6080| 日韩视频精品在线| 亚洲视频一区二区在线观看 | 一区二区三区高清不卡| 欧美寡妇偷汉性猛交| 亚洲欧洲午夜| 一本久道久久久| 久久―日本道色综合久久| 久久精品国产精品| 国产亚洲精品久久久久动| 欧美在线啊v一区| 美女黄网久久| 亚洲人成小说网站色在线| 欧美经典一区二区三区| 99国内精品久久久久久久软件| 亚洲一区图片| 国产一区日韩一区| 蜜桃av一区二区| 亚洲日本久久| 香蕉免费一区二区三区在线观看| 国产精品网站一区| 久久青青草原一区二区| 日韩视频在线免费| 久久av二区| 91久久久亚洲精品| 欧美丝袜一区二区| 久久国产99| 日韩一级视频免费观看在线| 久久成人免费日本黄色| 亚洲国产精品www| 国产精品视频不卡| 欧美大尺度在线观看| 亚洲欧美日韩一区在线| 亚洲国内自拍| 久久久国产精品一区二区三区| 亚洲精品乱码| 国产精品亚洲аv天堂网| 久久永久免费| 亚洲一区欧美激情| 亚洲第一黄色| 久久久人成影片一区二区三区| 亚洲精选大片| 影视先锋久久| 国产精品视频yy9299一区| 欧美伦理视频网站| 99视频有精品| 欧美黄色免费| 久久精品伊人| 亚洲欧美日韩国产一区二区| 亚洲精品一区久久久久久| 欧美激情亚洲国产| 欧美成人精品h版在线观看| 精品999久久久| 国产精品久久综合| 欧美国产日韩在线观看| 欧美在线视频一区二区| 一区二区三区日韩| 亚洲七七久久综合桃花剧情介绍| 久久久国际精品| 久久gogo国模裸体人体|