題目背景

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<iostream> using namespace std; int a[5][5],ans=0,mix=10; void dd(int x,int y) {a[x][y]=1-a[x][y];a[x+1][y]=1-a[x+1][y];a[x][y+1]=1-a[x][y+1];a[x-1][y]=1-a[x-1][y];a[x][y-1]=1-a[x][y-1]; } void dfs(int k) {if (k>mix) return;int s=0;for(int i=1;i<=3;i++)for(int j=1;j<=3;j++)s+=a[i][j];if (s==9){ans=k-1;if (ans<mix) mix=ans;}for(int i=1;i<=3;i++)for(int j=1;j<=3;j++){dd(i,j);dfs(k+1);dd(i,j);}return; } int main() {for(int i=1;i<=3;i++)for(int j=1;j<=3;j++)cin>>a[i][j];dfs(1);cout<<mix; }

轉載于:https://www.cnblogs.com/YYC-0304/p/9499975.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的打开所有的灯的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。