oj 2073

題目:無限的路

2073.png

思路:先判斷點(diǎn)的先后(這樣可以使用后面的方法而無需多寫一些不必要的代碼) ,在計(jì)算相鄰點(diǎn)的距離(這樣可以避免點(diǎn)到點(diǎn)線距離的不同盖高,無需采用一個(gè)數(shù)值代替進(jìn)去慎陵,而是直接計(jì)算)
判斷點(diǎn)先后的方法:x1+y1大于x2+y2的的點(diǎn)在前,相同的有規(guī)律: x1>x2&&y1<y2
判斷下一個(gè)點(diǎn)是什么的方法:只令x1++喻奥,y1--,y1=0時(shí)開始有y=x+1席纽,x=0,直到點(diǎn)到(x2撞蚕,y2)結(jié)束润梯。
一開始的思路是與前面思路相反的,導(dǎo)致在判斷點(diǎn)先后時(shí)產(chǎn)生了一些錯(cuò)誤。最后結(jié)果卻出現(xiàn)了 Compilation Error的問題:
20731.png

原因則是出現(xiàn)在頭文件的先后問題上纺铭。

#include<math.h>
#include<stdio.h>
int main(){
    double suan(int a1,int b1,int a2,int b2);
    int x1,x2,y1,y2,n,t;
    while(scanf("%d",&n)!=EOF){
        while(n--){
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            if(x1+y1>x2+y2) {
                t=x1; x1=x2; x2=t; t=y1; y1=y2; y2=t;
            }else if(x1+y1==x2+y2){
                if(x1>x2&&y1<y2){
                    t=x1; x1=x2; x2=t; t=y1; y1=y2; y2=t;
                }
            }
            double sum=0;
            while(y1>=0){
                int ji1=x1,ji2=y1;
                if(!(x1==x2&&y1==y2)){
                    if(y1>0) {
                        y1--;
                        x1++;
                    }
                    else {
                        y1=x1+1;
                        x1=0;
                    }
                }
                sum=sum+suan(ji1,ji2,x1,y1);
                if(x1==x2&&y1==y2) {
                    break;
                }

            }
            printf("%.3lf\n",sum);

        }
    }

}

double suan(int a1,int b1,int a2,int b2){
    double t = pow(a2-a1,2)+pow(b2-b1,2);
    t = sqrt(t);
    return t;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末寇钉,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子舶赔,更是在濱河造成了極大的恐慌扫倡,老刑警劉巖,帶你破解...
    沈念sama閱讀 216,544評(píng)論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件顿痪,死亡現(xiàn)場離奇詭異镊辕,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)蚁袭,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評(píng)論 3 392
  • 文/潘曉璐 我一進(jìn)店門征懈,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人揩悄,你說我怎么就攤上這事卖哎。” “怎么了删性?”我有些...
    開封第一講書人閱讀 162,764評(píng)論 0 353
  • 文/不壞的土叔 我叫張陵亏娜,是天一觀的道長。 經(jīng)常有香客問我蹬挺,道長维贺,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,193評(píng)論 1 292
  • 正文 為了忘掉前任巴帮,我火速辦了婚禮溯泣,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘榕茧。我一直安慰自己垃沦,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評(píng)論 6 388
  • 文/花漫 我一把揭開白布用押。 她就那樣靜靜地躺著肢簿,像睡著了一般。 火紅的嫁衣襯著肌膚如雪蜻拨。 梳的紋絲不亂的頭發(fā)上池充,一...
    開封第一講書人閱讀 51,182評(píng)論 1 299
  • 那天,我揣著相機(jī)與錄音缎讼,去河邊找鬼纵菌。 笑死,一個(gè)胖子當(dāng)著我的面吹牛休涤,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播,決...
    沈念sama閱讀 40,063評(píng)論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼功氨,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼序苏!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起捷凄,我...
    開封第一講書人閱讀 38,917評(píng)論 0 274
  • 序言:老撾萬榮一對(duì)情侶失蹤忱详,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后跺涤,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體匈睁,經(jīng)...
    沈念sama閱讀 45,329評(píng)論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評(píng)論 2 332
  • 正文 我和宋清朗相戀三年桶错,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了航唆。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點(diǎn)故事閱讀 39,722評(píng)論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡院刁,死狀恐怖糯钙,靈堂內(nèi)的尸體忽然破棺而出,到底是詐尸還是另有隱情退腥,我是刑警寧澤任岸,帶...
    沈念sama閱讀 35,425評(píng)論 5 343
  • 正文 年R本政府宣布,位于F島的核電站狡刘,受9級(jí)特大地震影響享潜,放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜嗅蔬,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評(píng)論 3 326
  • 文/蒙蒙 一剑按、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧购城,春花似錦吕座、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評(píng)論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至侮攀,卻和暖如春锣枝,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背兰英。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評(píng)論 1 269
  • 我被黑心中介騙來泰國打工撇叁, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人畦贸。 一個(gè)月前我還...
    沈念sama閱讀 47,729評(píng)論 2 368
  • 正文 我出身青樓陨闹,卻偏偏與公主長得像楞捂,于是被迫代替她去往敵國和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子趋厉,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評(píng)論 2 353

推薦閱讀更多精彩內(nèi)容