In reply to Etrx91:
Use a nested foreach:
constraint c {
foreach (arr[r1,c1]) foreach(arr[r2,c2]) {
c1 == c2 && r1 != r2 -> arr[r1][c1] != arr[r2][c2]; // unique col
r1 == r2 && c1 != c2 -> arr[r1][c1] != arr[r2][c2]; // unique row
}}