寻找一个算法

urenai

算    圆周 的 一个 点，距离 下一个点  应该是  正向近 还是 逆向 近？
例如：
时钟表盘，当前时针指向  6时，
如果目标 是 3时，那就必须  逆行  6 -1 -1 -1 =3，即3个步骤。
如果目标 是 9时，那就必须  正行  6 +1 +1 +1 =9 ，即 3个步骤。

如果错误算法，将导致步骤增加。例如6时正向到3时，将需要9个步骤。

有什么好的思路吗？
请指教。

CPUCN

顺时针计算一下长度
逆时针在计算一下长度
两个比较一下，哪个短就用哪个

b0y

可以根据2个点和圆心的夹角是否小于180

山梦

哈哈，学习

hs999xl

学习，哈哈

易入门

CPUCN 发表于 2024-2-17 20:04
顺时针计算一下长度
逆时针在计算一下长度
两个比较一下，哪个短就用哪个

这种好像是最原始的办法！

CPUCN

易入门 发表于 2024-2-17 21:44
这种好像是最原始的办法！

这根本不需要什么算法
就是一个简单的判断就搞定了
千万别把简单的问题复杂化。

uuyyhhjj

只会初中三角函数判断角度，一开始感觉很简单，想了下好像又没那么简单，干脆写了一下
main.v (127.11 KB, 下载次数: 3)

2024-2-18 00:42 上传

点击文件名下载附件

urenai

我滴个天，我捣鼓出来了才发现有兄弟给弄了。

1. <火山程序 类型 = "通常" 版本 = 1 />
   
2. 
   
3. 方法 _取差值 <公开 静态 类型 = 整数 @禁止流程检查 = 真>
   
4. 参数 v1 <类型 = 整数>
   
5. 参数 v2 <类型 = 整数>
   
6. {
   
7.     @ while (@<v1> < 0) {@<v1> += 12;}
   
8.     @ while (@<v1> > 11){@<v1> -= 12;}
   
9.     @ while (@<v2> < 0) {@<v2> += 12;}
   
10.     @ while (@<v2> > 11){@<v2> -= 12;}
    
11.     @ int v3 = min(abs(@<v1> - @<v2>), 12 - abs(@<v1> - @<v2>));
    
12.     @ return @<v1> <= @<v2> ? v3 : -v3;
    
13. 
    
14. }
    

复制代码

山梦

<火山程序 类型 = "通常" 版本 = 1 />

方法 _取差值 <公开 静态 类型 = 整数 "">
参数 v1 <类型 = 整数>
参数 v2 <类型 = 整数>
{
    变量 v3 <类型 = 整数>
    如果 (取整数绝对值 (v1 - v2) > 6)
    {
        v3 = 12 - 取整数绝对值 (v1 - v2)
    }
    否则
    {
        v3 = 取整数绝对值 (v1 - v2)
    }
    返回 (v3)




}