題目背景

pmshz在玩一個(gè)益(ruo)智(zhi)的小游戲，目的是打開九盞燈所有的燈，這樣的游戲難倒了pmshz。。。

題目描述

這個(gè)燈很奇(fan)怪(ren)，點(diǎn)一下就會(huì)將這個(gè)燈和其周圍四盞燈的開關(guān)狀態(tài)全部改變。現(xiàn)在你的任務(wù)就是就是告訴pmshz要全部打開這些燈。

例如 0 1 1

1 0 0

1 0 1

點(diǎn)一下最中間的燈【2,2】就變成了

0 0 1

0 1 1

1 1 1

再點(diǎn)一下左上角的燈【1,1】就變成了

1 1 1

1 1 1

1 1 1

達(dá)成目標(biāo)。最少需要2步。
輸出2即可。

輸入輸出格式

輸入格式：
九個(gè)數(shù)字，3*3的格式輸入，每?jī)蓚€(gè)數(shù)字中間只有一個(gè)空格，表示燈初始的開關(guān)狀態(tài)。（0表示關(guān)，1表示開）

輸出格式：
1個(gè)整數(shù)，表示最少打開所有燈所需要的步數(shù)。

輸入輸出樣例

輸入樣例#1：
0 1 1
1 0 0
1 0 1
輸出樣例#1：
2

說明
這個(gè)題水不水，就看你怎么考慮了。。。。
.
.
.
.
.
.

分析

深搜即可
.
.
.
.
.
.

程序：

#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; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9499975.html

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。