如12l的思路,建立4*4*4的坐标系
总共有4*3=12个顶点
构造一个边长为4的立方体对角线坐标:(0,0,0),(3,3,3)
在xyz坐标轴上的非零点视为布,即:x1,x2,x3,y1,y2,y3,z1,z2,z3
总共九个点
其中x0,y0,z0不放布
水龙头会被其坐标的布粘上水,如何该坐标为0,那么不使用该坐标轴上的布粘上水。
在该立方体的4*4*4=64个顶点中,放上16个点
坐标为:
(0,3,0)(0,2,1)(0,1,2)(0,0,3)(1,3,1)(1,2,2)(1,1,3)(1,0,0)(2,3,2)(2,2,3)(2,1,0)(2,0,1)(3,3,3)(3,2,0)(3,1,1)(3,0,2)
总共16个点,每个点放上水龙头。
第17个点不放入坐标系中
显然,这些点再立方体任何一个面上的投影均能不重叠、不缺漏的完全覆盖。
且任意一个面的点无法组成矩形。(指的是边垂直于坐标轴的,比如会出现斜着的矩形)
这可保证其唯一性。
该坐标系可以实现,9张布判断16个中,最多两个水龙头是否有药水
如果发现只有一个水龙头有药水,那么第17个水龙头便是
这是可行解,还是无法证明这是最优解
不知道这样讲清楚了没 |