牛客网 | 牛客练习赛12A圆圈

本文介绍了一道关于单位圆上两点A、B之间最短路径的编程题。题目要求根据两点对应的角度tA和tB,判断从A到B沿圆周顺时针或逆时针走更近。通过简单的角度比较实现算法,并提供了完整的C++代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述

我们定义一个圆 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≤105

−π≤tA,tB

A≠B

输入中的浮点数精确至小数点下两位

这一题很简单,是送分题,直接比较两个角度就行了,需要注意一下两个角度哪个大哪个小

#include<iostream>

#include<math.h>

#define PIacos(-1)

using namespacestd;

 

int main()

{

      int T;

      double ta, tb,tc;

      cin >> T;

      while (T--)

      {

            cin >> ta >> tb;

            tc = fabs(ta - tb);

            if (tc == 0|| tc == PI / 2)

            {

                  cout <<"counterclockwise" << endl;

                  continue;

            }

            if (tc < PI)

            {

                  if (ta > tb)

                  {

                       cout <<"clockwise" << endl;

                       continue;

                  }

                  else

                  {

                       cout <<"counterclockwise" << endl;

                       continue;

                  }

            }

            else

            {

                  if (ta > tb)

                  {

                       cout <<"counterclockwise" << endl;

                       continue;

                  }

                  else

                  {

                       cout <<"clockwise" << endl;

                       continue;

                  }

            }

      }

      return 0;

}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值