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
|
#include <stdio.h>
#include <string.h>
void rotate(int s, int small[][100]);
int find(int big[][100], int small[][100], int i, int j, int s);
int main(){
int b, s;
scanf("%d %d", &b, &s);
while(b>0){
int big[100][100], small[100][100], i, j;
char str[100];
for(i=0; i<b; i++){
scanf("%s", &str);
for(j=0; j<b; j++)
big[i][j]=(int)str[j];
}
for(i=0; i<s; i++){
scanf("%s", &str);
for(j=0; j<s; j++)
small[i][j]=(int)str[j];
}
int rots, finds[4]={0};
for(rots=0; rots<4; rots++){
/* search logic */
for(i=0; i<b-s+1; i++){
for(j=0; j<b-s+1; j++){
if(big[i][j]==small[0][0]){
finds[rots]+=find(big, small, i, j, s);
}
}
}
rotate(s, small);
}
printf("%d %d %d %d\n", finds[0], finds[3], finds[2], finds[1]);;
scanf("%d %d", &b, &s);
}
return 0;
}
/*
i' = -j+(s-1)
j' = i
*/
void rotate(int s, int small[][100]){
int i, j, rotsmall[100][100];
for(i=0; i<s; i++)
for(j=0; j<s; j++)
rotsmall[(s-1)-j][i]=small[i][j];
memcpy(small, rotsmall, sizeof(int)*100*100);
}
int find(int big[][100], int small[][100], int i, int j, int s){
int yes = 1, si, sj, bj;
for(si=0;si<s; i++, si++){
for(sj=0, bj=j; sj<s; bj++, sj++){
if(big[i][bj]!=small[si][sj]){
yes = 0;
break;
}
}
if(yes==0)
break;
}
return yes;
}
|
