You need to return false as soon as a clash is found, and return true after all checks have passed. Pseudocode:
boolean someMethod() {
for outer loop
for inner loop
if some...