计算机科学

计算几何

计算几何:第4级挑战

下列任意两点之间的最短距离是多少点集?(不包括同一点之间的距离)

莎莉喜欢苹果,因此,她在后院有一个苹果园,她就是在那里种植的 25 25 方形的苹果 5 5 .她正站在花园的中央。 3. 理查德·道金斯 3 ^{\文本{rd}} 行和 3. 理查德·道金斯 3 ^{\文本{rd}} 列。现在,她想穿过花园,在每个方格里吃苹果,没有苹果她就不会走到方格里。有多少种方法能让她吃掉所有的 25 25 苹果吗?

例子:

如果它是一个 3. × 3. 3 \乘以3 而Sally则会从中心开始,即( 2 , 2 2、2) 会有 8 8 解决方案如下

1. 2 , 2 , 3. , 2 , 3. , 3. , 2 , 3. , 1 , 3. , 1 , 2 , 1 , 1 , 2 , 1 , 3. , 1 1.\(2, 2),(2),(3),(2、3),(1,3)(1、2),(1,1),(2,1),(3,1) 2. 2 , 2 , 3. , 2 , 3. , 1 , 2 , 1 , 1 , 1 , 1 , 2 , 1 , 3. , 2 , 3. , 3. , 3. 2.\(2, 2),(2),(3、1),(2,1),(1,1),(1、2),(1,3)(2,3),(3) 3. 2 , 2 , 2 , 3. , 3. , 3. , 3. , 2 , 3. , 1 , 2 , 1 , 1 , 1 , 1 , 2 , 1 , 3. 3.\(2, 2),(2,3),(3),(2),(3、1),(2,1),(1,1),(1、2),(1、3) 4. 2 , 2 , 2 , 3. , 1 , 3. , 1 , 2 , 1 , 1 , 2 , 1 , 3. , 1 , 3. , 2 , 3. , 3. 4.\(2, 2),(2、3),(1,3)(1、2),(1,1),(2,1),(1),(2),(3) 5. 2 , 2 , 1 , 2 , 1 , 3. , 2 , 3. , 3. , 3. , 3. , 2 , 3. , 1 , 2 , 1 , 1 , 1 5.\(2, 2),(1、2),(1,3)(2,3),(3),(2),(3、1),(2,1),(1,1) 6. 2 , 2 , 1 , 2 , 1 , 1 , 2 , 1 , 3. , 1 , 3. , 2 , 3. , 3. , 2 , 3. , 1 , 3. 6.\(2, 2),(1、2),(1,1),(2,1),(1),(2),(3),(2、3),(1、3) 7. 2 , 2 , 2 , 1 , 1 , 1 , 3. , 2 , 3. , 3. , 2 , 3. , 1 , 3. , 1 , 2 , 1 , 1 7.\(2, 2),(2, 1),(1, 1),(2),(3),(2、3),(1,3)(1、2),(1,1) 8. 2 , 2 , 2 , 1 , 1 , 1 , 1 , 2 , 1 , 3. , 2 , 3. , 3. , 3. , 3. , 2 , 3. , 1 8.\(2, 2),(2, 1),(1, 1),(1、2),(1,3)(2,3),(3),(2),(3,1)

P P 是一个多面体凸包顶点的 v 1 , v 2 , ... , v n V_1 v_2 ldots v_n 和边 e 1 , e 2 , ... , e E_1 e_2 ldots e_m 每条边都被定义为经过两个不同顶点的直线上的点的集合 v , v j v_i, v_j

我们定义的Edge-Plosion P P , E P E !(P) ,为每条边的中点的凸包 P P ,在那里 P P 是一个立方体。

哪一个是图像 E E P E ! (E ! (P))

(一)

(B)

(C)

(D)

×

问题加载…

注意加载…

设置加载…