3B alanda çok fazla cuboid var, her birinin başlangıç noktası (x, y, z) ve boyutu (Lx, Ly, Lz) var. Küplerin birleşmesinde bulunan bu 3B alanda en büyük küpün nasıl bulunacağını merak ediyorum. Bunun için etkili bir algoritma var mı?
Örneğin, aşağıdaki küpleri varsa:
- (0,0,0) ile başlayan (10,10,10) boyutunda bir küboid,
- (10,0,0) boyutunda (12,13,15) bir küboid,
- (0,10,0) boyutunda (10,10,10) bir küboid,
- (0,0,10) boyutunda (10,10,10) bir küboid ve
- büyüklüğü (9,9,9) olan (10,10,10) 'da bir küboid.
Daha sonra, bu küplerin birleşmesinde bulunan en büyük küp, (0,0,0) ile başlayan (19,19,19) bir küp olacaktır.
Bu sorunun daha genel bir versiyonu:
Bir koleksiyonu verilmiş kutuları R d , büyük hiperküp kutularının birliği içinde bulunan bulabilirsiniz.