Module: ortada buluşmak


Problem

3 /5


Palindromik Yollar

Problem

John'un çiftliği, her biri alfabenin bir harfiyle etiketlenmiş N×N alanlardan (2≤N≤18) oluşan bir ızgarayla temsil edilir. Örneğin,
ABCD
BXZX
CDXB
WCBA
Her gün Besi inek sol üst köşeden sağ alt köşeye gider, ya bir hücre sağa ya da bir hücre aşağı hareket eder. Besi, yürüdüğü harflerden oluşturduğu rotadan çıkan ipi yazıyor. Ortaya çıkan dizenin bir palindrom olduğu ortaya çıkarsa (baştan sona ve uçtan başa aynı okunur) çok üzülür, çünkü hangi yöne gittiğini şaşırır.
 
Lütfen Besie'nin yolculuğu sırasında kaç farklı palindrom oluşturabileceğini bulmasına yardım edin. Aynı palindromu oluşturmanın farklı yolları yalnızca bir kez sayılmalıdır. Örneğin yukarıdaki örnekte ABXZXBA palindromunu oluşturmanın birkaç yolu var ama Besi'nin ABCDCBA, ABCWCBA, ABXZXBA, ABXDXBA oluşturabileceği sadece 4 farklı palindrom var.
 
GİRİŞ BİÇİMİ :
Girişin ilk satırı N içerir ve sonraki N satırı N içerir alan açıklaması. Her satır A..Z aralığında N karakter içerir.

ÇIKTI BİÇİMİ :
Besi'nin oluşturabileceği farklı palindrom sayısını yazdırın.
 
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Giriş Çıktı
4
ABCD
BXZX
CDXB
WCBA
 4