Untitled

 avatar
unknown
plain_text
2 years ago
1.6 kB
8
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...