İMTAHAN AVQUST 2022

Məsələ-I (div.1) Ağıllı siçan

𝑛 × 𝑛 ölçülü kvadrat xanalardan ibarət sahə verilir. Siçan yuxarı-sol küncdən
hərəkətə başlayır və aşağı-sol küncdə hərəkətini sona çatdırır. Bu zaman o yalnız
sağa (→) və aşağı (↓) istiqamətdə hərəkət edə bilər. Hərəkət zamanı o bəzi
xanalarda tələlərlə rastlaşa bilər, lakin siçan ağıllı olduğu üçün həmin xanadan
keçməyəcək. Siçan tələ olan xanalardan keçməmək şərtilə yuxarı-sol küncdən
aşağı-sağ küncə neçə fərqli üsulla gedə bilər? Aşağıdakı nümunədə siçan 3
müxtəlif üsulla yuxarı-sol küncdən aşağı-sağ küncə gedə bilir. Yollardan biri
oxlarla göstərilmişdir.
. .
.
→ →
. x .↓ .

. . .↓ x

x . .↓
Giriş verilənləri
İlk sətirdə n tam ədədi verilir (1 ≤ 𝑛 ≤ 1000). Növbəti n sətrin hər birində n sayda
simvol verilir. ‘.’ olan yerlər tələ olmayan xanalardır. Kiçik ‘x’ hərfi olan yerlər
isə tələ olan xanalardır və siçan bu xanalardan keçmir.
Çıxış verilənləri.
Çıxışa müxtəlif yolların sayını 10 + 7 modunda verin.

Nümunələr
Giriş Çıxış İzah
4 3 -
....
.x..
...x
x...

Qeyd: Bu məsələdə hər bir doğru testə görə bal hesablanır və toplam bal 100-dür.
Nümunədəki testlər hesablama testlərinə daxil deyil.