P2040 開啟所有的燈

2022-08-26 07:45:09 字數 907 閱讀 9661

pmshz在玩乙個益(ruo)智(zhi)的小遊戲,目的是開啟九盞燈所有的燈,這樣的遊戲難倒了pmshz。。。

這個燈很奇(fan)怪(ren),點一下就會將這個燈和其周圍四盞燈的開關狀態全部改變。現在你的任務就是就是告訴pmshz要全部開啟這些燈。

例如

0  1  1

1 0 0

1 0 1

點一下最中間的燈【2,2】就變成了

0  0  1

0 1 1

1 1 1

再點一下左上角的燈【1,1】就變成了

1  1  1

1 1 1

1 1 1

達成目標。最少需要2步。

輸出2即可。

九個數字,3*3的格式輸入,每兩個數字中間只有乙個空格,表示燈初始的開關狀態。(0表示關,1表示開)

1個整數,表示最少開啟所有燈所需要的步數。

輸入 #1

0 1 1

1 0 0

1 0 1

輸出 #1

2

這個題水不水,就看你怎麼考慮了。。。。

**

#include#include#include#include#includeusing namespace std;

int a[5][5],ans=10,mix=0;

void change(int x,int y)

void dfs(int k)

for(int i=1; i<=3; i++)

for(int j=1; j<=3; j++)

}int main ()

P2040開啟所有的燈

例如 0 1 1 1 0 0 1 0 1點一下最中間的燈 2,2 就變成了 0 0 1 0 1 1 1 1 1再點一下左上角的燈 1,1 就變成了 1 1 1 1 1 1 1 1 1達成目標。最少需要2步。輸出2即可。輸入格式 九個數字,3 3的格式輸入,每兩個數字中間只有乙個空格,表示燈初始的開關...

洛谷 P2040 開啟所有的燈

pmshz在玩乙個益 ruo 智 zhi 的小遊戲,目的是開啟九盞燈所有的燈,這樣的遊戲難倒了pmshz。這個燈很奇 fan 怪 ren 點一下就會將這個燈和其周圍四盞燈的開關狀態全部改變。現在你的任務就是就是告訴pmshz要全部開啟這些燈。例如 0 1 1 1 0 0 1 0 1 點一下最中間的燈...

css 所有的a標籤設定為新視窗開啟 原創

由於工作的需要,需要把某個頁面下的所有a標籤都設定為新開新視窗,即 增加target 但是由於這個頁面有500多個a標籤,並且有的a標籤已經有target屬性,有的沒有,手動乙個乙個加顯然是不可能的 1.所以一開始通過js來加 function addtarget window.onload add...