その中心部分を以下のようにかえれば均等に。

for (i = 0; i < MAX; i++)
a[i] = EMP;
for (i = 0; i < MAX; i++) {
do {
g = rand() % MAX;
} while (a[g] != EMP);
a[g] = OCC;
printf("%d ", g);
}
printf("\n");