171101_회문1

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

#include <iostream> using namespace std;   int main() {     for(int T=1; T<=10;T++)     {         int N;         char map[8][8];         int cnt=0;         cin >> N;         for(int i=0; i<8; i++) for(int j=0; j<8; j++) cin >> map[i][j];         for(int i=0; i<8; i++)         {             for(int j=0; j<8; j++)             {                 bool chk=true;                 int a=0;                 if(j<=8-N)                 {                     for(int k=j; k<j+N/2; k++) //가로 체크                     {                         chk=true;                         if(map[i][k]!=map[i][j+N-(a++)-1]) { chk=false; break;}                     }                     if(chk) cnt++;                 }                 if(i<=8-N)                 {                     a=0;                     for(int k=i; k<i+N/2; k++) //세로 체크                     {                         chk=true;                         if(map[k][j]!=map[i+N-(a++)-1][j]) { chk=false; break;}                     }                     if(chk) cnt++;                 }             }         }         cout << "#" << T << " " << cnt << endl;     } }