/home/toolbox/public_html/solutions/101/10161/b.c
1 #include <stdio.h>
2 #include <string.h>
3 #include <sys/types.h>
4 #include <sys/stat.h>
5 #include <fcntl.h>
6 #include <stdint.h>
7 #include <math.h>
8 #include <stdlib.h>
9 #include <ctype.h>
10
11 #define TRUE (1 == 1)
12 #define FALSE (1 != 1)
13
14 #define DEBUG if (FALSE)
15
16 /*
17 * Author: Isaac Traxler
18 * Date: 2026-09-19
19 * Purpose: fun
20 * Problem: 10161 - Ant on a Chessboard
21 */
22
23 /*
24 * This template reads data until a terminating value is reached.
25 */
26
27 int n;
28
29 void init()
30 {
31 /* FUNCTION init */
32 } /* FUNCTION init */
33
34 void dump()
35 {
36 /* FUNCTION dump */
37 } /* FUNCTION dump */
38
39 int getInput()
40 {
41 /* FUNCTION getInput */
42 int dataReadFlag;
43
44 scanf(" %d ", &n);
45 dataReadFlag = 0 != n;
46 return (dataReadFlag);
47 } /* FUNCTION getInput */
48
49 void process()
50 {
51 /* FUNCTION process */
52 int r; /* row */
53 int c; /* col */
54 int cnt; /* count rows or columns */
55 int fnd;
56 int l;
57 int lower;
58 int upper;
59 int sq;
60 int np;
61 int col; /* column of goal */
62 int row; /* row of goal */
63
64 printf("DEBUG (n %d)\n", n);
65 l = sqrt((double) n);
66 sq = l * l;
67 if (sq == n)
68 {
69 /* input is a square */
70 /* if l is odd, l * l is odd, if l is even, then l * l is even */
71 if (0 == (l % 2))
72 {
73 /* even number */
74 printf("%d 1\n", l);
75 } /* even number */
76 else
77 {
78 /* odd number */
79 printf("1 %d\n", l);
80 } /* odd number */
81 } /* input is a square */
82 else
83 {
84 /* not a square */
85 if (0 == (l % 2))
86 {
87 /* even number */
88 lower = sq + 1;
89 col = l + 1;
90 upper = col * col;
91 row = 1;
92 cnt = 0;
93 fnd = (lower == n);
94 while (! fnd)
95 {
96 /* while */
97 printf("DEBUG (row %d) (col %d) (cnt %d) (lower %d)\n", row, col, cnt, lower);
98 lower++;
99 cnt++;
100 if (cnt <= l)
101 {
102 /* going up rows */
103 row++;
104 } /* going up rows */
105 else
106 {
107 /* going back through columns */
108 col--;
109 } /* going back through columns */
110 fnd = (lower == n);
111 } /* while */
112 printf("%d %d\n", col, row);
113 } /* even number */
114 else
115 {
116 /* odd number */
117 DEBUG printf("1 %d\n", lower);
118 } /* odd number */
119 } /* not a square */
120 } /* FUNCTION process */
121
122 int main()
123 {
124 /* main */
125 int moreToDo;
126
127 init();
128 moreToDo = getInput();
129 while (moreToDo)
130 {
131 /* while */
132 process();
133 moreToDo = getInput();
134 } /* while */
135
136 return EXIT_SUCCESS;
137 } /* main */
138