forked from MiYazJE/Acepta-el-reto
-
Notifications
You must be signed in to change notification settings - Fork 0
/
p244.java
49 lines (37 loc) · 1.25 KB
/
p244.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
import java.util.Scanner;
public class p244 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int numReinas, dim;
int[] arrX, arrY;
boolean colision;
while (true) {
dim = s.nextInt();
numReinas = s.nextInt();
if (dim == 0 && numReinas == 0) break;
arrX = new int[numReinas];
arrY = new int[numReinas];
for (int i = 0; i < numReinas; i++) {
arrX[i] = s.nextInt();
arrY[i] = s.nextInt();
}
colision = false;
for (int i = 0; i < numReinas; i++) {
int x = arrX[i];
int y = arrY[i];
for (int j = 0; j < numReinas; j++) {
if (j == i) continue;
int c = arrX[j];
int f = arrY[j];
if (((y - x == f - c) || (x == c || y == f)) ||
((x - c == y - f) || (x - c == f - y))) {
colision = true;
break;
}
}
if (colision) break;
}
System.out.println( (colision) ? "SI" : "NO");
}
}
}