수다닷컴

질문 제목 : 코드에서 이해가 안되는부분이 있어요best[i]==-1인부분이 대체 어디서 존재하길래 저런 조건문이 나타나는지 모르겠어요.질문 내용 :
#include stdio.h
#include string.h
#define bus_max 5000
int x1[bus_max], y1[bus_max];
int x2[bus_max], y2[bus_max];
int best[bus_max], que[bus_max], tail;
int check[bus_max];
/* check if (x, y) is included to the (idx)th bus line */
int is_included(int x, int y, int idx) {
if (x1[idx] == x2[idx]) {
return x == x1[idx] && y1[idx] = y && y = y2[idx];
} else {
return y == y1[idx] && x1[idx] = x && x = x2[idx];
}
}
/* check if the two bus lines are meeting */
int is_cross(int a, int b) {
if (x1[a] == x2[a]) {
if (x1[b] == x2[b]) {
return (x1[a] == x1[b]) && !(y1[a] y2[b] || y1[b] y2[a]);
} else {
return x1[b] = x1[a] && x1[a] = x2[b] &&
y1[a] = y1[b] && y1[b] = y2[a];
}
} else {
if (y1[b] == y2[b]) {
return y1[a] == y2[b] && !(x1[a] x2[b] || x1[b] x2[a]);
} else {
return y1[b] = y1[a] && y1[a] = y2[b] &&
x1[a] = x1[b] && x1[b] = x2[a];
}
}
}
int main() {
freopen(input.txt, r, stdin);
freopen(output.txt, w, stdout);
int m, n; // the size of board (1 = n, m = 100,000)
int k; // the number of bus lines (1 = k = 5,000)
int s_x, s_y; // the starting point is (s_x, s_y)
int e_x, e_y; // the destination is (e_x, e_y)
int i, j, idx;
scanf(%d%d, &m, &n);
scanf(%d, &k);
for (i = 0; i k; i++) {
scanf(%d%d%d%d%d, &idx, &x1[i], &y1[i], &x2[i], &y2[i]);
check[idx - 1] = 1;
if (x1[i] x2[i]) {
int tmp = x1[i];
x1[i] = x2[i];
x2[i] = tmp;
}
if (y1[i] y2[i]) {
int tmp = y1[i];
y1[i] = y2[i];
y2[i] = tmp;
}
}
scanf(%d%d%d%d, &s_x, &s_y, &e_x, &e_y);
/* initial setting */
memset(best, 255, sizeof(best));
tail = 0;
for (i = 0; i k; i++) {
if (is_included(s_x, s_y, i)) {
best[i] = 1;
que[tail++] = i;
}
}
/* bfs */
for (i = 0; i tail; i++) {
for (j = 0; j k; j++) {
if (best[j] != -1) { //여기서 best[i]!=-1인부분을 찾는데 -1인부분이 대체 어딧길래 이 조건문을 안거치고 통과할수 있는걸까요
continue;
}
if (is_cross(que[i], j)) {
best[j] = best[que[i]] + 1;
que[tail++] = j;
}
}
}
/* finding answer */
int res = k;
for (i = 0; i tail; i++) {
if (best[i] == -1) {
continue;
}
if (is_included(e_x, e_y, i) && res best[i]) {
res = best[i];
}
}
printf(%d\n, res);
return 0;
}

신청하기