What? Why? You can't be serious.

I'll try to scribble the concept in pascal...

type TBoard = array[0..3, 0..3] of shortint; //the board
     TMod = array[0..2, 0..2] of shortint;   //the modifier
var md: TMod;
...
procedure ModifyBoard(x, y: shortint; var board: TBoard);
//x, y are coordinates of our move's center
//board links to the board array we're modifying
var i, j: shortint;
begin
    for i:=-1 to +1 do
        for j:=-1 to +1 do
            if (x + i >= 0) and (x + i <= 3) and
               (y + j >= 0) and (y + j <= 3) then begin //out of bounds check
                if md[i + 1, j + 1] > 0 then board[x + i, y + j]:=1 - board[x + i, y + j]; //flipping if spot is marked for that
            end;
end;

I guess not more effecient than your bit operations, but definitely easier to read. You can, like, just convert 2-byte state into a full board and convert it back with separate functions if needed.

Can you just say what's the idia of these fast solutions :?

По поводу первого - фраза "ВСЕ соседние [по горизонтали или вертикали] с ней" достаточно однозначно указывает, что переворачиваются ВСЕ клетки, соседние с данной, причем соседство может быть по горизонтали ИЛИ вертикали. На всякий случай для тех, у кого трудности с интерпретацией русского - внизу приведена картинка хода. Ну и на самый последний конец: данная фраза вообще не очень-то и важна для понимания условия, потому что потом описывается другая (расширенная) задача.
Оффтоп: если погуглить, фраза "по горизонтали или вертикали" встречается примерно в 10 раз чаще, чем аналог с "и". Так что, если вы решили реформировать русский язык - то почему именно с этой задачи?

Второе: "Предписания комбинации на переворачивание фишек, попадающих за пределы поля, игнорируются". Здесь опять русский язык, почувствуйте разницу: не "Комбинация, содержащая фишки, попадающие за пределы поля, игнорируется", а "Предписания комбинации на переворачивание фишек, попадающих за пределы поля, игнорируются". То есть когда реализуемая комбинация предписывает перевернуть фишку за пределами поля - это предписание игнорируются. Чувствуете разницу?

То-то нынче снизили минимальный проходной балл на ЕГЭ по русскому языку - народ вообще перестал чувствовать и любить язык, на котором писали Толстой и Достоевский.

Why impossible? Answer has to be one, since choosing 2,2 cell will turn all cells to white. But I still get WA10. Please help . . .

you can choose every square as a center and not only top-left 4 as i misunderstood.


Edited by author 23.03.2011 18:45