Cómo generar posiciones aleatorias en un arreglo de dos dimensiones

[UmbraNoche]

Buenas gente, soy nuevo aquí en el foro, les escribó para saber si me pueden dar una mano en cómo generar posiciones aleatorias en un arreglo de 10x10. He estado trasteando el código pero de verdad no encuentro la solución.

El asunto es inicializar un arreglo de 10x10 con los caracteres "AAAA", "CCCC", "FFFF", "NNNNN" y hacer que aparezcan en posciones aleatorias tanto vertical cómo horizontal.

Aquí les dejo el código de lo que he hecho de antemano muchas gracias por su ayuda.

Código C++:

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <string>
#include <algorithm>
 
using namespace std;
 
int main(){
 
    srand(time(NULL));
 
    int posiciones[100];
 
    string letras [10][10] = {{"AAAA"}, {"CCC"}, {"FFFF"}, {"NNNNN"}};
 
    random_shuffle(posiciones, posiciones + 100);
 
    for(int fila = 0; fila < 10; fila++){
        for(int columna = 0; columna < 10; columna++)
            letras [fila][columna] = posiciones[100];
 
    }
 
    for(int f = 0; f < 10; f++){
        for(int c = 0; c < 10; c++)
            cout << letras[f][c];
 
        cout << endl;
    }
 
    return 0;
 
}