分發數量的零在網格

Question

任何地方我有一個方形2dvector（網格），我要插入到它的零的數量（「濃」）。 然後，洗牌矢量以分發零。 （假設網格矢量大小爲10x10）。

1）I嘗試：

 int conc=1; 

     for (size_t i=0, max=conc; i!=max;i++){ 
       grid.erase(grid.begin()+1); 

      for (size_t j=0,max=grid.size();j!=max; j++) 
       grid[i][j]=0; 
      } 


      random_shuffle(grid.begin(),grid.end()); 

的問題是，與上述我收到10個零（網格尺寸= 10×10）代替1-（現在濃度= 1，所以想要1爲零）。

和十個零點都在一個row.I想在網上的任何地方分配零的個數。

我想插入1個零（濃度）。

Answer 1

您可以使用像這樣的數組：

arr[LINES*COLUMNS] 

代替

arr[i][j] 

訪問，並作爲

arr[i*COLUMNS+j] 

使用這種方法，一切都是線性的，假設你要這樣行爲爲您洗牌...

UPDATE

AMD作爲約阿希姆Pileborg建議...閱讀更多有關random_shufle ...

Answer 2

//is this what you intended 
int conc=10; 
for (size_t i=0, max=grid.size(); i!=max;i++){ 
      for (size_t j=0,max=grid.size();j!=max; j++) 
       grid[i][j]=conc;//change here 
      } 

Answer 3

std::random_shuffle返回任何

使用算法

後，您應該只顯示矩陣

random_shuffle(&arr[0][0], &arr[0][0] + sizeof(arr)/sizeof(arr[0][0])); 

for(std::size_t i = 0; i < 4; ++i) 
{ 
for(std::size_t j = 0; j < 2; ++j) 
    std::cout << arr[i][j] << " "; 
std::cout << std::endl; 
} 

Answer 4

//I do not want to violate your constraints and 
//if you are willing to encapsulate something 
//we can let the compiler deal with size observations about an old fashioned array 
struct pairx 
{ 
    int d[2]; 
}; 

int a_test_200() 
{ 
pairx x{{4,3}};//notice more braces ..used only for explanation to human 
//also consider std::vector if your constraints permit 
pairx arrp[]={ { {0,1}},{ {1,0}}, { {0,-1}}, { {-1,0} } }; 
cout << "original" << endl; 
for (const auto & e : arrp) cout << e.d[0] << " " << e.d[1] << ", "; 
cout << endl; 
//we assume you shuffle opaque structure pairx 
random_shuffle(begin(arrp), end(arrp)); 
cout << "shuffle" << endl; 
for (const auto & e : arrp) cout << e.d[0] << " " << e.d[1] << ", "; 
cout << endl; 
return 0; 
}