題解:
前一行的狀態可以決定後一行的按法,因為乙個開關按兩次等於沒按,所以第一行的狀態確定了,第二行就必須那麼按,我們可以列舉第一行的按法,然後進行模擬,因為一行有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...