-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathCats and a Mouse
109 lines (76 loc) · 2.37 KB
/
Cats and a Mouse
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <assert.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stddef.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char* readline();
char** split_string(char*);
char* catAndMouse(int x, int y, int z) {
return (abs(x-z) == abs(y-z) ? "Mouse C": ( abs(y-z) < abs(x-z) ? "Cat B" : "Cat A"));
}
int main()
{
FILE* fptr = fopen(getenv("OUTPUT_PATH"), "w");
char* q_endptr;
char* q_str = readline();
int q = strtol(q_str, &q_endptr, 10);
if (q_endptr == q_str || *q_endptr != '\0') { exit(EXIT_FAILURE); }
for (int q_itr = 0; q_itr < q; q_itr++) {
char** xyz = split_string(readline());
char* x_endptr;
char* x_str = xyz[0];
int x = strtol(x_str, &x_endptr, 10);
if (x_endptr == x_str || *x_endptr != '\0') { exit(EXIT_FAILURE); }
char* y_endptr;
char* y_str = xyz[1];
int y = strtol(y_str, &y_endptr, 10);
if (y_endptr == y_str || *y_endptr != '\0') { exit(EXIT_FAILURE); }
char* z_endptr;
char* z_str = xyz[2];
int z = strtol(z_str, &z_endptr, 10);
if (z_endptr == z_str || *z_endptr != '\0') { exit(EXIT_FAILURE); }
char* result = catAndMouse(x, y, z);
fprintf(fptr, "%s\n", result);
}
fclose(fptr);
return 0;
}
char* readline() {
size_t alloc_length = 1024;
size_t data_length = 0;
char* data = malloc(alloc_length);
while (true) {
char* cursor = data + data_length;
char* line = fgets(cursor, alloc_length - data_length, stdin);
if (!line) { break; }
data_length += strlen(cursor);
if (data_length < alloc_length - 1 || data[data_length - 1] == '\n') { break; }
size_t new_length = alloc_length << 1;
data = realloc(data, new_length);
if (!data) { break; }
alloc_length = new_length;
}
if (data[data_length - 1] == '\n') {
data[data_length - 1] = '\0';
}
data = realloc(data, data_length);
return data;
}
char** split_string(char* str) {
char** splits = NULL;
char* token = strtok(str, " ");
int spaces = 0;
while (token) {
splits = realloc(splits, sizeof(char*) * ++spaces);
if (!splits) {
return splits;
}
splits[spaces - 1] = token;
token = strtok(NULL, " ");
}
return splits;
}