Open Wizmann opened 4 years ago
对于1 + 2^1 + 2^2....2^n最终的结果肯定是奇数。所以很容易确定第一个1是在哪个方向。 接下来把所有的值除2，就仍有1 + 2^1 + 2^2.... 2^(n-1)，用第一步的方法解决之即可。
先随机找在圆内的点，然后做平行于x轴和y轴的垂线。用二分法确定垂线的两端，从而找到圆心。
ref: https://github.com/kamyu104/GoogleCodeJam-2020/blob/master/Round%201B/join_the_ranks.py
A. Expogo
对于1 + 2^1 + 2^2....2^n最终的结果肯定是奇数。所以很容易确定第一个1是在哪个方向。 接下来把所有的值除2，就仍有1 + 2^1 + 2^2.... 2^(n-1)，用第一步的方法解决之即可。
B. Blindfolded Bullseye
先随机找在圆内的点，然后做平行于x轴和y轴的垂线。用二分法确定垂线的两端，从而找到圆心。
C. Join the Ranks
ref: https://github.com/kamyu104/GoogleCodeJam-2020/blob/master/Round%201B/join_the_ranks.py