從中心循環XYZ

Question

我有一個三維數組，我想用C＃中的值填充。通過一次循環一個維度，它將從一個角落開始，並在行中工作直到它在對角完成。

標準循環：

for (int x = 0; x < 10; x++) 
    for (int y = 0; y < 10; y++) 
     for (int z = 0; z < 10; z++) 
     { 
      // fill value 
     } 

我想環路相同的價值觀，但在陣列的中心開始，慢慢地工作，我的方式向外，這樣，如果我看在三維空間中數組它被填滿了，它會從中間慢慢成長爲一個球（或立方體）。

關於如何做到這一點的好主意？既填充立方體形式，又填充爲球體（即與中間距離最近的距離）的想法將非常棒！

Answer 1

您可以使用類似BFS
C風格的僞代碼，不C＃：

class Point{int x,y,z;}; 

queue<Point> q; 
bool used[100][100][100]; //all false. true when add point to queue 
Point vectors[]={(0,0,1),(0,0,-1),(0,1,0),(0,-1,0),(1,0,0),(-1,0,0)} 
q.push(Point(50,50,50)); //start point 
used[50][50][50]=true; 
while(!q.empty()){ 
    Point cur=q.front(); 
    //use cur; 
    q.pop(); 
    for(i=0;i<6;++i){ 
     if(!used[cur+vectors[i]] && (cur+vectors[i] is in our diapason)){ 
      q.push(cur+vectors[i]); 
      used[cur+vectors[i]]=true; 
     } 
    } 
} 

它將由Manhettan距離填充區域。因此，這將立方體，但角球到頂部和底部

你也可以使用這個天真的解決方案（僞太）：

Point points[]; 
for (int x = 0; x < 10; x++) 
    for (int y = 0; y < 10; y++) 
     for (int z = 0; z < 10; z++) 
      { 
       add to point array 
      } 

sort points[] by function r() (if r(a)<r(b) then a before b) 

loop points here 

r(a)=sqrt((a.x-5)^2+(a.y-5)^2+(a.z-5)^2) for ball 
r(a)=max(abs(a.x-5),abs(a.y-5),abs(a.z)-5) for cube