Subversion Repositories Code-Repo

Rev

Rev 94 | Details | Compare with Previous | Last modification | View Log | RSS feed

Rev Author Line No. Line
94 Kevin 1 
/*
2 
A few notes:
3 
You don't have to slavishly copy my output style and content (though it will make it easier for me to grade :grin:). Just make sure the output you provide is meaningful and relevant.
4 
 
5 
The order in which the records of a single leaf node are printed is not important, as long as all the records are printed.
6 
 
7 
The search command is supposed to output the number of quadtree nodes searched. I included both the number of leaf nodes and the number of leaf+internal nodes, because the project description is vague on this point.
8 
*/
9 
 
10 
 
11 
 
12 
START
13 
-----
14 
makenull
15 
 
16 
Database initialized.
17 
-----
18 
insert -1 1597 Blacksburg
19 
 
20 
Insert failed. Given x-coordinate is out of range.
21 
-----
22 
insert 16384 4 Blacksburg
23 
 
24 
Insert failed. Given x-coordinate is out of range.
25 
-----
26 
insert 16383 16834 Blacksburg
27 
 
28 
Insert failed. Given y-coordinate is out of range.
29 
-----
30 
insert 8581 -8581 Blacksburg
31 
 
32 
Insert failed. Given y-coordinate is out of range.
33 
-----
34 
insert 5001 5012 Blacksburg
35 
 
36 
Blacksburg (5001,5002) stored.
37 
-----
38 
insert 5001 5012 Christiansburg
39 
 
40 
Insert failed. Another record exists at given location.
41 
-----
42 
insert 5001 6213 Blacksburg
43 
 
44 
Blacksburg (5001,6213) stored.
45 
-----
46 
insert 5001 8414 Christiansburg
47 
 
48 
Christiansburg (5001,8414) stored.
49 
-----
50 
insert 0 0 Floyd
51 
 
52 
Floyd (0,0) stored.
53 
-----
54 
insert 16383 16383 Virginia_Beach
55 
 
56 
Virginia_Beach (16383,16383) stored.
57 
-----
58 
debug
59 
 
60 
I0,0,Floyd5001,5012,Blacksburg5001,6213,Blacksburg|E5001,8414,Christiansburg|16383,16383,Virginia_Beach|
61 
-----
62 
find Blacksbrug
63 
 
64 
 
65 
-----
66 
find Blacksburg
67 
 
68 
Blacksburg (5001,5012)
69 
Blacksburg (5001,6213)
70 
2 matches found.
71 
-----
72 
remove -160 15958
73 
 
74 
Remove failed. Given x-coordinate is out of range.
75 
-----
76 
remove 0 -15958
77 
 
78 
Remove failed. Given y-coordinate is out of range.
79 
-----
80 
remove 581 3851
81 
 
82 
Remove failed. No record found at given location.
83 
-----
84 
remove 5001 5012
85 
 
86 
Blacksburg (5001,5012) deleted.
87 
-----
88 
remove 5001 5012
89 
 
90 
Remove failed. No record found at given location.
91 
-----
92 
remove Blacksbrug
93 
 
94 
Remove failed. No record found with given name.
95 
-----
96 
remove Christiansburg
97 
 
98 
Christiansburg (5001,8414) deleted.
99 
-----
100 
insert 5002 1019 Radford
101 
 
102 
Radford (5002,1019) stored.
103 
-----
104 
search 0 16893 1
105 
 
106 
Search failed. Given x-coordinate is out of range.
107 
-----
108 
search 100 159 -1
109 
 
110 
Search failed. Negative search radius given.
111 
-----
112 
search -100 159 500
113 
 
114 
Floyd (0,0)
115 
1 city found. 2 PRQuadTree nodes (1 leaf) searched.
116 
-----
117 
search 0 68 1000000
118 
 
119 
Floyd (0,0)
120 
Radford (5002,1019)
121 
Blacksburg (5001,6213)
122 
Virginia_Beach (16383,16383)
123 
4 cities found. 5 PRQuadTree nodes (4 leaves) searched.
124 
-----
125 
search 5000 5000 100
126 
 
127 
 
128 
-----
129 
makenull
130 
 
131 
Database cleared. All records deleted.
132 
-----
133 
debug
134 
 
135 
E
136 
-----
137 
STOP