Taxta oyunu#7804
İki oyunçu N \times M ölçülü şahmat taxtasında sadə bir oyun oynayır. Taxtanın sətirləri -dən -ə, sütunları isə -dən -ə qədər nömrələnmişdir. Birinci oyunçunun bir ağ piyadası var və bu piyada oyunun əvvəlində (RW, CW) hücrəsində yerləşir. İkinci oyunçunun bir qara piyadası var və (RB, CB) hücrəsində yerləşir. Birinci oyunçu başlayır.
Hər gedişdə oyunçu dörd diaqonal istiqamətdən birini (şimal-şərq, şimal-qərb, cənub-şərq, cənub-qərb) seçir və öz piyadasını bu istiqamətdə istənilən müsbət sayda hücrə hərəkət etdirə bilər. Oyun belə bir gedişdən sonra hər iki piyada eyni hücrədə olduqda bitir. Bu gedişi edən oyunçu qalib sayılır.
Hər iki oyunçu optimal strategiya ilə oynayır: əgər oyunçu qalib gələ bilərsə, o, ümumi gediş sayını minimuma endirəcək; əgər mümkün deyilsə, ortamı maksimum edəcək. Oyunun nəticəsini müəyyənləşdirin.
Birinci sətirdə iki tam ədəd və (2 \le N, M \le 10^9) verilir.İkinci sətirdə dörd tam ədəd , , , (1 \le RW, RB \le N;~1 \le CW, CB \le M) verilir — piyadaların başlanğıc yerləri. (RW, CW) və (RB, CB) müxtəlifdir.
Əgər birinci oyunçu qalib gələrsə, White (tırnaqsız), ikinci oyunçu qalib gələrsə, Black (tırnaqsız), heç bir oyunçu qalib gəlməzsə, Draw (tırnaqsız) çap edin. Burada oyunun ümumi gediş sayıdır.
Nümunə 1
Nümunə 2
Nümunə 3
İkinci nümunədə birinci oyunçunun ilk gediş üçün iki variantı var. Piyadanı hücrəsinə qoysa, növbəti gedişdə uduzacaq, bu səbəbdən optimal olaraq hücrəsinə hərəkət edir. Bundan sonra ikinci oyunçu -ə, sonra birinci oyunçu -yə qayıdır. Sonra ikinci oyunçu oyunu tamamlayır.