مسیرهای Xor در یک ماتریس
Problem
یک فیلد مستطیلی به اندازه
n*m مشخص شده است. هر سلول حاوی یک عدد صحیح غیر منفی است. شما باید تعداد مسیرهایی را از سلول (1،1) به سلول (
n،
m) بشمارید که مطابق با شرایط زیر.
1) از هر سلول، فقط می‌توانید
پایین یا
راست را بدون ترک فیلد حرکت دهید.
2) انحصاری بیتی
OR همه اعداد موجود در مسیر باید برابر با
k باشد.
تعداد مسیرهای منطبق برای فیلد داده شده را پیدا کنید.
ورودی
خط اول شامل سه عدد صحیح
n،
m و
k است (1 <= n، m <= 20، 0 <= k <= 10
18) - ارتفاع و عرض فیلد و عدد
k.
خطوط
n زیر هر کدام حاوی
m اعداد صحیح
ai,j هستند، جایی که
j عنصر -امین ردیف
i -مین ردیف برابر است با
ai,j (0 <= a
i,j < ;= 1018).
حصر
چاپ یک عدد صحیح - تعداد مسیرهایی که همه شرایط را برآورده می کنند.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
3 3 11
2 1 5
7 10 0
12 6 4
| 3 |
| 2 |
3 4 2
1 3 3 3
0 3 3 2
3 0 1 1
| 5 |