Dividing the training/validation sets by spatial parcellation using KMeans: making sure each subset of training/validation includes all labels

Question

I am hoping to get some help here. I want to use Kmeans clustering to divide the training set for the supervised learning in the next stage, which is called spatial parcel