95 費解的開關(Acwing)(分析 遞推)

2022-07-16 18:12:07 字數 711 閱讀 6668

題解:

前一行的狀態可以決定後一行的按法,因為乙個開關按兩次等於沒按,所以第一行的狀態確定了,第二行就必須那麼按,我們可以列舉第一行的按法,然後進行模擬,因為一行有5個框框,就有32種按法,用5位的二進位制表示,例如00001表示,按第5個(1表示按,0表示不按)

ac**:

public class no95 ;

static int dy = ;

static void turn(int x, int y)

}public static void main(string args)

int res = 10;

for (int i = 0; i < 32; i++)

}for (int j = 0; j < 4; j++) }}

boolean flag = true;

for (int j = 0; j < 5; j++)

}if (flag)

for (int j = 0; j < 5; j++) arr[j] = arrays.copyof(temp[j], temp[j].length);

}if (res <= 6) system.out.println(res);

else system.out.println(-1);}}

}

acwing 95 費解的開關

時 空限制 1s 256mb 你玩過 拉燈 遊戲嗎?25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關,遊戲者可以改變它的狀態。每一步,遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈,用數字 0 表示...

AcWing 95 費解的開關

你玩過 拉燈 遊戲嗎?25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關,遊戲者可以改變它的狀態。每一步,遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈,用數字 0 表示關著的燈。下面這種狀態 101...

ACwing 95 費解的開關

你玩過 拉燈 遊戲嗎?25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關,遊戲者可以改變它的狀態。每一步,遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈,用數字 0 表示關著的燈。下面這種狀態 101...