C - Deravá doskaČasový limit: 2s, Pamäťový limit: 64MiBProgramovacie jazyky: Pascal, C, C++, Java, C++0x, Python 3Počet bodov: 1 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaRozhodnite, na koľko rôznych políčok sa môže jazdec presunúť jedným ťahom.VstupPrvý riadok vstupu obsahuje celé číslo N, 1 ≤ N ≤ 100; počet testovacích príkladov. Prvý riadok každého príkladu obsahuje dvojicu čísel m a n, 1 ≤ m,n ≤ 500, udávajúcich rozmer dosky (m riadkov a n stĺpcov). Ďalší riadok obsahuje dvojicu čísel x a y, 1 ≤ x ≤ n, 1 ≤ y ≤ m, predstavujúcich pozíciu jazdca na šachovnici, pričom pozícia [1,1] určuje ľavý horný roh. Potom nasleduje m riadkov dĺžky n znakov. Tieto riadky popisujú šachovnicu pomocou znakov 0 a 1, pričom 0 predstavuje "dieru". Znaky nie sú od seba navzájom nijako oddelené.VýstupPre každý príklad na vstupe vypíšte na jeden riadok počet políčok, na ktoré môže jazdec skočiť jedným ťahom.PríkladVstup:
|