With respect to Gujarat, the locations of Uttar Pradesh and Andhra Pradesh, respectively, are :

Correct Answer: North-East; South-East

To determine the directions of Uttar Pradesh and Andhra Pradesh with respect to Gujarat, let us analyze the relative positions of these states on the map of India:

1. Position of Gujarat: Gujarat is located on the western coast of India.
2. Position of Uttar Pradesh: Uttar Pradesh is located in northern/north-central India. Moving from Gujarat towards Uttar Pradesh requires traveling towards the North and East. Therefore, with respect to Gujarat, Uttar Pradesh lies in the North-East direction.
3. Position of Andhra Pradesh: Andhra Pradesh is located in the southeastern coastal region of Peninsular India. Moving from Gujarat towards Andhra Pradesh requires traveling towards the South and East. Therefore, with respect to Gujarat, Andhra Pradesh lies in the South-East direction.

Hence, with respect to Gujarat, the locations of Uttar Pradesh and Andhra Pradesh are North-East and South-East, respectively.