Diagonal Allocation
1. Тодорхойлж байна: Диагоналийн аргаар хуваарилалт хийхэд i-р агуулахын ачаа дууссан үед дараагийн ачаа хуваарилах нүдийг олох шаардлагатай.
2. Диагоналийн аргын үндсэн зарчим: Хуваарилалт нь матрицын диагональ дагуу явагддаг бөгөөд дараагийн нүд нь одоогийн нүдний дараах диагональ байрлалд шилждэг.
3. Матрицын индексүүдийг $x_{i,j}$ гэж тэмдэглэе, энд $i$ нь мөр, $j$ нь баганын дугаар.
4. Диагоналийн дараалал нь $x_{i,j} \to x_{i+1,j+1}$ буюу нэг мөр доош, нэг багана баруун тийш шилжих замаар явагддаг.
5. Тиймээс, хэрэв $i$-р агуулахын ачаа дууссан бол дараагийн ачаа хуваарилах нүд нь $x_{i+1,j+1}$ байх болно.
6. Иймд зөв хариулт нь:
$$\boxed{\text{d. } x_{i+1,j+1}}$$
Энэ нь диагоналийн аргын үндсэн хөдөлгөөний дүрэмтэй нийцэж байна.