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

oyjpArt ACM/ICPC算法程序設計空間

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

題目大意是給出第一條向量和一個公比k 以及一個旋轉(zhuǎn)角度A
然后沿第一條向量左旋A角度 前進k*第一條向量的距離 得到第二條向量
如此下去 最終停在一個點上
題目雖然結(jié)果只需要輸出3為 但是想從精度上打主意進行近似模擬是不行的
正確的解法是吧這個坐標平面看成一個復數(shù)平面
設向量V : x + yi
則左旋A角度之后的向量應該是xcosA - ysinA + (ycosA + xsinA)i
(我是化成極坐標得出來的) 相當于乘上cosA+sinAi
而距離變成k倍實際上就是乘上k
那么無窮盡的旋轉(zhuǎn) 其實就是首相為x+yi, 公比為kcosA+ksinAi的等比數(shù)列 其和為
?????????? x+yi
————————
(1 - kcosA) - ksinAi
復數(shù)的除法可以轉(zhuǎn)化成乘法(兩邊同時成一共軛復數(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>
            亚洲国产一区二区a毛片| 国产午夜久久久久| 亚洲在线观看| 中文一区二区| 亚洲午夜一级| 欧美亚洲一区二区三区| 午夜精品久久久久久久99水蜜桃| 亚洲主播在线| 牛夜精品久久久久久久99黑人| 欧美另类一区| 欧美日韩亚洲高清一区二区| 国产精品sm| 国产午夜精品一区二区三区视频| 韩国欧美国产1区| 亚洲激情在线激情| 亚洲一区二区三区在线看| 午夜精品久久久久久久久久久久久 | 久久青草欧美一区二区三区| 久久久精品久久久久| 亚洲国产精品毛片| 亚洲一级黄色| 老司机精品导航| 欧美日韩亚洲精品内裤| 国产综合香蕉五月婷在线| 日韩午夜电影在线观看| 欧美一级专区| 最近中文字幕日韩精品| 午夜亚洲性色福利视频| 欧美精品九九| 含羞草久久爱69一区| 亚洲天堂网站在线观看视频| 久久伊人亚洲| 亚洲免费在线精品一区| 欧美精品xxxxbbbb| 黄色成人av网| 午夜亚洲伦理| 亚洲国产精品99久久久久久久久| 午夜精品福利视频| 欧美亚洲成人精品| av成人动漫| 亚洲国产高清在线观看视频| 亚洲欧美资源在线| 国产精品99免视看9| 99国产精品国产精品久久| 久热国产精品视频| 欧美一区二区网站| 国产精品视频第一区| 99re热这里只有精品免费视频| 久久一本综合频道| 香蕉久久国产| 国产女人aaa级久久久级| 亚洲一二三区在线观看| 亚洲国产人成综合网站| 麻豆国产精品777777在线| 国产在线精品成人一区二区三区 | 久久综合九色综合久99| 黄色成人在线免费| 欧美日韩第一区| 欧美伦理91| 91久久精品一区| 免费看成人av| 美女国内精品自产拍在线播放| 国产亚洲人成a一在线v站 | 欧美国产日韩一区二区| 欧美一区二区三区视频| 国产欧美日韩高清| 久久超碰97人人做人人爱| 亚洲性夜色噜噜噜7777| 国产精品久久久久一区二区| 亚洲综合色在线| 亚洲综合三区| 国内精品嫩模av私拍在线观看| 久久久国产精品亚洲一区| 午夜视频在线观看一区二区| 国产视频久久| 免费日韩av电影| 女生裸体视频一区二区三区| 亚洲精品中文字幕女同| 亚洲理伦在线| 国产精品系列在线播放| 久久亚洲精品视频| 欧美大片免费| 午夜视黄欧洲亚洲| 久久精品视频在线看| 亚洲精品综合精品自拍| 日韩一区二区电影网| 国产精品日韩在线一区| 久久久久久久一区二区| 榴莲视频成人在线观看| 中文av一区特黄| 久久国产精品久久久久久电车| 亚洲国产综合在线看不卡| 妖精成人www高清在线观看| 国产日韩一区二区| 亚洲国产专区| 国产一区欧美| 日韩视频在线一区二区三区| 国产欧美日韩中文字幕在线| 欧美成人免费全部观看天天性色| 欧美另类99xxxxx| 久久成人免费日本黄色| 欧美激情日韩| 久久er精品视频| 欧美日韩成人免费| 老鸭窝91久久精品色噜噜导演| 欧美日韩成人在线视频| 久久久久国产精品午夜一区| 欧美国产精品中文字幕| 久久精品在这里| 欧美色视频在线| 亚洲成色777777女色窝| 午夜精品视频在线观看一区二区| 午夜精品久久久久久久99樱桃 | 欧美一区二区在线播放| 欧美在线视频一区二区三区| 免费高清在线视频一区·| 欧美一区亚洲一区| 欧美日韩一区二区三区四区在线观看 | 午夜国产不卡在线观看视频| 久久精品盗摄| 国产精品99久久久久久宅男 | 在线性视频日韩欧美| 狠狠色狠狠色综合| 亚洲国产日韩欧美综合久久| 久久久久久网址| 99国产一区| 欧美伦理在线观看| 久久综合狠狠综合久久综青草| 亚洲日韩中文字幕在线播放| 欧美主播一区二区三区| 亚洲精品女av网站| 免费亚洲视频| 好吊视频一区二区三区四区| 欧美韩日一区| 伊人成人网在线看| 久久精品电影| 久久亚洲不卡| 亚洲国产aⅴ天堂久久| 久久久久国产成人精品亚洲午夜| 久久久999精品视频| 国产日韩欧美视频| 欧美在线视频a| 久久久国产午夜精品| 国产视频亚洲精品| 久久大逼视频| 亚洲第一二三四五区| 亚洲福利视频网站| 欧美插天视频在线播放| 91久久精品国产91性色tv| 一区二区精品| 国产精品美女一区二区在线观看 | 亚洲欧洲一区二区三区在线观看| 久久久国际精品| 欧美激情精品久久久| av成人免费| 国产精品亚洲综合天堂夜夜| 日韩一级视频免费观看在线| 亚洲国产精品999| 一本色道88久久加勒比精品| 欧美激情亚洲视频| 一本久久a久久精品亚洲| 亚洲影院在线观看| 国产无一区二区| 久久亚洲精品中文字幕冲田杏梨| 欧美激情性爽国产精品17p| 999在线观看精品免费不卡网站| 欧美另类久久久品| 欧美一级二区| 亚洲欧洲一级| 欧美在线一级va免费观看| 在线观看日韩欧美| 欧美日韩综合另类| 久久精品人人爽| 99精品国产福利在线观看免费| 欧美一区二区三区免费在线看| 在线看片欧美| 国产精品美女一区二区| 免费成人高清视频| 亚洲欧美清纯在线制服| 欧美二区视频| 性视频1819p久久| 亚洲人成网站在线观看播放| 欧美日韩国产欧| 久久久久久久成人| 亚洲无吗在线| 亚洲欧洲精品成人久久奇米网| 久久电影一区| 亚洲一二三级电影| 亚洲精品乱码久久久久久蜜桃91| 国产精品素人视频| 欧美激情综合亚洲一二区| 欧美伊人久久久久久久久影院 | 亚洲狼人精品一区二区三区| 久久久久久网| 午夜电影亚洲| 亚洲一二三区在线观看| 亚洲另类自拍| 亚洲激情视频网站| 影音欧美亚洲| 黄色另类av|