NC15135. 圆圆
描述
我们定义一个圆 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
C++11(clang++ 3.9) 解法, 执行用时: 58ms, 内存消耗: 1656K, 提交时间: 2018-02-09 19:20:27
#include <cstdio>
#define mPI 3.1415926
int main(){
int n;
double a,b;
scanf("%d",&n);
while(n--){
scanf("%lf%lf",&a,&b);
if((a-b<mPI&&a-b>0)||a-b<-mPI)printf("clockwise\n");
else printf("counterclockwise\n");
}
}
Python(2.7.3) 解法, 执行用时: 363ms, 内存消耗: 7304K, 提交时间: 2018-02-09 21:33:53
import math
t = input()
for tt in range(t):
a, b = map(float, raw_input().split())
a -= b
a %= 2 * math.pi
print ['counterclockwise', 'clockwise'][a < math.pi]