Untitled
unknown
plain_text
2 years ago
1.6 kB
10
Indexable
#include <iostream>
using namespace std;
int main(){
freopen("input.txt","r",stdin);
int T;
for (T = 0; T < 10; T++){
int N,pal=0;
cin>>N;
char A[8][8];
int i,j,k;
for (i = 0; i < 8; i++)
for (j = 0; j < 8; j++)
cin>>A[i][j];
for (k = 0; k < 8; k++){
int i,j,dem =0;
for (i = 0; i < 8 - N+1; i++){
int d = 0;
while (A[k][i+d] == A[k][i+N-d-1] && d <= N/2)
d++;
if (d == N/2+1)
dem ++;
}
pal = pal+ dem;
}
for (k = 0; k < 8; k++){
int i,j,dem =0;
for (i = 0; i < 8 - N+1; i++){
int d = 0;
while (A[i+d][k] == A[i+N-d-1][k] && d <= N/2)
d++;
if (d == N/2 +1)
dem ++;
}
pal = pal+ dem;
}
cout<<"#"<<T+1<<" "<<pal<<endl;
}
return 0;
}
/*
4
CBBCBAAB
CCCBABCB
CAAAACAB
BACCCCAC
AABCBBAC
ACAACABC
BCCBAABC
ABBBCCAA
4
BCBBCACA
BCAAACAC
ABACBCCB
AACBCBCA
ACACBAAA
ACCACCCB
AACAAABA
CACCABCB
3
BABBBACB
ABCAACCB
CCACBCBA
CACACBCA
CCABACCB
CCBAAAAA
BBACBACA
CBCCBABC
4
ACBBCCCA
CCBCBACB
ACBCABAA
BABCCAAA
ACCCCCBB
AABBCCBC
CCABBACA
CAACBCCC
7
AAACACAB
CCABCCCC
CABCAAAA
BBBCBBBA
ABCCACCC
ABACBCBB
CBABACAB
BBBBBABB
3
ABCBCBCA
ABCBCCCB
ABACCCCA
BBABBBAC
BBACBCCC
AAACACCA
BABCCCBC
ACCBCBCA
7
CACBCCBA
CBCCBCCA
CCBCBCAB
BBCCABAA
CACCBCCC
BCCACCBB
CBCCCBBC
CBACBCBC
5
BCBABCBA
CBBABABC
BCACBAAA
BBABACAB
BCBCCBAC
CBBCBBBB
CBBAACAB
ACCBCBCC
3
BBBBCCAA
BCBBCACC
BBCAAAAB
ABABBABB
BACAAABA
ABACCBCA
ACCAABCB
BACCACBA
5
BCCCACCB
CABCACAB
BAACCCAC
BBABBABC
CCABABCA
CABABACC
CBACACAB
CBCCCBAB
*/Editor is loading...