-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathpreprocess.h
39 lines (39 loc) · 1.85 KB
/
preprocess.h
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
#ifndef __MANHATTAN__
#define __MANHATTAN__
int manhattan8[9][9] = {
{ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 },
{ 1 , 0 , 1 , 2 , 1 , 2 , 3 , 2 , 3 },
{ 2 , 1 , 0 , 3 , 2 , 1 , 4 , 3 , 2 },
{ 1 , 2 , 3 , 0 , 1 , 2 , 1 , 2 , 3 },
{ 2 , 1 , 2 , 1 , 0 , 1 , 2 , 1 , 2 },
{ 3 , 2 , 1 , 2 , 1 , 0 , 3 , 2 , 1 },
{ 2 , 3 , 4 , 1 , 2 , 3 , 0 , 1 , 2 },
{ 3 , 2 , 3 , 2 , 1 , 2 , 1 , 0 , 1 },
{ 4 , 3 , 2 , 3 , 2 , 1 , 2 , 1 , 0 },
};
int manhattan15[16][16] = {
{ 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 , 0 },
{ 1 , 0 , 1 , 2 , 2 , 1 , 2 , 3 , 3 , 2 , 3 , 4 , 4 , 3 , 4 , 5 },
{ 2 , 1 , 0 , 1 , 3 , 2 , 1 , 2 , 4 , 3 , 2 , 3 , 5 , 4 , 3 , 4 },
{ 3 , 2 , 1 , 0 , 4 , 3 , 2 , 1 , 5 , 4 , 3 , 2 , 6 , 5 , 4 , 3 },
{ 1 , 2 , 3 , 4 , 0 , 1 , 2 , 3 , 1 , 2 , 3 , 4 , 2 , 3 , 4 , 5 },
{ 2 , 1 , 2 , 3 , 1 , 0 , 1 , 2 , 2 , 1 , 2 , 3 , 3 , 2 , 3 , 4 },
{ 3 , 2 , 1 , 2 , 2 , 1 , 0 , 1 , 3 , 2 , 1 , 2 , 4 , 3 , 2 , 3 },
{ 4 , 3 , 2 , 1 , 3 , 2 , 1 , 0 , 4 , 3 , 2 , 1 , 5 , 4 , 3 , 2 },
{ 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 0 , 1 , 2 , 3 , 1 , 2 , 3 , 4 },
{ 3 , 2 , 3 , 4 , 2 , 1 , 2 , 3 , 1 , 0 , 1 , 2 , 2 , 1 , 2 , 3 },
{ 4 , 3 , 2 , 3 , 3 , 2 , 1 , 2 , 2 , 1 , 0 , 1 , 3 , 2 , 1 , 2 },
{ 5 , 4 , 3 , 2 , 4 , 3 , 2 , 1 , 3 , 2 , 1 , 0 , 4 , 3 , 2 , 1 },
{ 3 , 4 , 5 , 6 , 2 , 3 , 4 , 5 , 1 , 2 , 3 , 4 , 0 , 1 , 2 , 3 },
{ 4 , 3 , 4 , 5 , 3 , 2 , 3 , 4 , 2 , 1 , 2 , 3 , 1 , 0 , 1 , 2 },
{ 5 , 4 , 3 , 4 , 4 , 3 , 2 , 3 , 3 , 2 , 1 , 2 , 2 , 1 , 0 , 1 },
{ 6 , 5 , 4 , 3 , 5 , 4 , 3 , 2 , 4 , 3 , 2 , 1 , 3 , 2 , 1 , 0 },
};
#endif // __MANHATTAN__
#ifndef __FILACOL__
#define __FILACOL__
int filas8[9] = { 0 , 0 , 0 , 1 , 1 , 1 , 2 , 2 , 2 };
int colus8[9] = { 0 , 1 , 2 , 0 , 1 , 2 , 0 , 1 , 2 };
int filas15[16] = { 0 , 0 , 0 , 0 , 1 , 1 , 1 , 1 , 2 , 2 , 2 , 2 , 3 , 3 , 3 , 3 };
int colus15[16] = { 0 , 1 , 2 , 3 , 0 , 1 , 2 , 3 , 0 , 1 , 2 , 3 , 0 , 1 , 2 , 3 };
#endif // __FILACOL__