讨论/面试考题/求大佬指点/
求大佬指点

image.png

展开讨论
共 3 个讨论

想象成无限的空间

1

1、求解ap=bq的最小a、b整数解;
2、b如果是偶数,输出2;
3、如果a是奇数,输出1,如果b是偶数,输出0;
再说几个这个题目的问题:
1、镜子如果是普通的单面镜,那么还应当要考虑光线在镜子中的折射情况;如果是双面镜,需要考虑光线无法完全反射的情况下的能量损耗
2、如果接收器有一定的接收范围,那么需要考虑光线的反射只会出现在p-2*(接收器接收范围)的区间内

1

可以利用光线反射的对称性,把这些折线转化为一条直线。1.我们需要把这个晶格不断的翻折,变为棋盘状的形状,问题就转化为直线第一次落到格点上的位置。2.依靠直线过的格线,依次为每条线段过的晶格上的格点编号。
大概是这么个思路,再探讨

1