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
50
51
52
53
|
#include <stdio.h>
#include <stdlib.h>
char *
getsect(int * dest, char * pch, char expect)
{
char * end;
if (!pch)
return NULL;
*dest = strtol(pch, &end, 10);
if (*dest == 0 && end == pch)
return NULL;
if (*end != expect)
return NULL;
if (expect)
++end;
return end;
}
int
main()
{
char buf[BUFSIZ];
int overlaps = 0;
while (fgets(buf, sizeof(buf), stdin)) {
int n[4];
char * pbuf;
pbuf = getsect(&n[0], buf, '-');
pbuf = getsect(&n[1], pbuf, ',');
pbuf = getsect(&n[2], pbuf, '-');
pbuf = getsect(&n[3], pbuf, '\n');
if (!pbuf) {
fprintf(stderr, "Unexpected line: %s\n", buf);
return -1;
}
if ((n[2] >= n[0] && n[3] <= n[1])
|| (n[0] >= n[2] && n[1] <= n[3]))
{
++overlaps;
}
}
printf("Overlaps: %d\n", overlaps);
return 0;
}
|
