Buenas LuisM, tu código funciona pero has hecho algo un tanto extraño. Has creado un array unidimensional de 4 países, otro array unidimensional de 12 ciudades (4x3=12, 3 ciudades para cada país), y un array multidimensional de 4x3
Luego vas pidiendo países y ciudades, y en la matriz vas almacenando
paisciudad[0][0] = 0;
paisciudad[0][1] = 1;
paisciudad[0][2] = 2;
paisciudad[1][0] = 3;
paisciudad[1][1] = 4;
paisciudad[1][2] = 5;
Es decir, vas asignando a cada elemento del array el índice de una ciudad, pero eso no parece tener mucha lógica. Si ya dispones de esos índices, ¿entonces para qué usar la matriz multidimensional?
La idea de este ejercicio es no usar arrays unidimensionales, sino únicamente una matriz multidimensional.
Para repasar los conceptos de array unidimensional y multidimensional y cómo pueden usarse e interpretarse sería conveniente hacerlo con el curso Bases de la programación nivel I:
https://aprenderaprogramar.com/index.php?option=com_content&view=category&id=28&Itemid=59Puedes ver otras propuestas de solución para este ejercicio en los foros, también te pueden guiar para ver cómo podría ser una solución más coherente.
Salu2