牛客練習賽12 A 圓圓

2021-08-15 13:23:43 字數 991 閱讀 4306

我們定義乙個圓 c 為以原點 (0, 0) 為中心的單位圓(半徑為 1 的圓)。給定在 c 圓周上相異的兩點

a, b。請問由 a 出發,沿著圓周走到 b,是順時針走比較近,還是逆時針走比較近呢?

c 的圓周上的所有點都可以用 (cos(t), sin(t)) 來表示,其中 t 的物理意義為角度。也就是說,在圓 c 中,給定一角度 t 即可確定在圓周上的一點。在這題中,所有的角度皆以弧度制表示,另外,由於不同的t 值有機會對應到同乙個圓周上的點,我們限制t 的範圍為[-π,π )。

本題中,我們會用ta 以及tb 來代表點a 及點b,數學上,a = (cos(ta), sin(ta)), b = (cos( tb), sin(tb))。

輸入的第一行有乙個正整數t,代表接下來共有幾組測試資料。

接下來的t行,每行有兩個浮點數ta, tb,代表一組資料。

對於每組資料請輸出一行,如順時針比較近請輸出「clockwise」,否則請輸出「counterclockwise」。
示例1

3

3.14 3.13

-3.14 -3.13

1.00 2.00

clockwise

counterclockwise

counterclockwise

1≤t≤10

5 −π≤t

a,tb<π

a≠b

輸入中的浮點數精確至小數點下兩位

:菜菜 一開始把π理解成數值??? -π,π -180°-180°

#includeusing namespace std;

int main()

} return 0;

} #includeusing namespace std;

int main()

else

}return 0;

}

牛客練習賽12 B 迷宮

牛客練習賽12 b 迷宮 這道題比以前的迷宮問題多了一道門 d 必須有 k 才能過門 以前我們用bfs搜尋來解決這種問題,每個 只能經過一次 而此時每個 能夠經過兩次,分別為有 k 和無 k include include include include include include define...

牛客練習賽9

時間限制 c c 1秒,其他語言2秒 空間限制 c c 32768k,其他語言65536k 64bit io format lld 珂朵莉想每天都給威廉送禮物,於是她準備了n個自己的本子 她想送最多的天數,使得每天至少送乙個本子,但是相鄰兩天送的本子個數不能相同 珂朵莉最多送幾天禮物呢 第一行乙個整...

牛客練習賽15

時間限制 c c 2秒,其他語言4秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 第一次期中考終於結束啦!沃老師是個語文老師,他在評學生的作文成績時,給每位學生的分數都是乙個小於10的非負小數。amy 8.99999999999999999999...