O-Chequered Flag
Na času omiljenog predmeta likovnog, Miloš, Filip i Milan dobili su dopunski zadatak kako bi popravili bugera. Za predstojeću trku oko centra grada, potrebno je sklepati pravougaonu zastavu dimenzija R x C, koja će kao što je na automobilskim trkama običaj, biti karirana crno-bela zastava. Budžet za platno ne postoji, već se zastava šije od već postojećih kvadratnih komada starih zastava, koje su prethodne generacije uglavnom pogrešno obojile.
Nakon završenog šivenja, momcovi su uvideli da im nije baš uvek sve išlo od ruke. Cilj im je da nijedno belo polje nema za susedno belo. Isto važi i za crna polja. (susedna polja su levo desno, gore i dole pri čemu ivična polja imaju samo po 3 suseda a ćoškovi samo 2).
Ostalo im je još samo da prefarbaju susedna polja iste bije, tako da zastava bude crno-bela karirana. Buger će porasti na dvojčicu samo ako za farbanje potroše što manje boje.
], (1 <= R,C <= 3000) broj redova i kolona zastave.
Sledećih R redova sadrži po C znakova ’C’ ili ’B’ (bez razmaka).[c]3 3
CCC
CCC
CCC
Izlaz:
4
3 4
CBCB
BCBC
CBCBIzlaz:
0
4 2
BC
BC
CB
BCIzlaz:
2
NAPOMENA: svejednio je da li je gornje levo polje zastave crne ili bele boje.
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.