由題可得：
1.每個等最多點一次
2.當第一行固定，最多由一種結果，每一行的狀態，要由下一行轉換過來。所以列舉第一行的狀態，來計算答案
#include #include#include
using
namespace
std;
char g[10][10
];int dx[5] = ;
int dy[5] = ;
void turn(int x, inty)}
intwork()
bool flag = 1
;
for(int j = 0; j < 5; ++ j)if(g[4][j] == '0'
)
if(flag) ans =min(ans, res);
memcpy(g,backup,
sizeof
backup);
}if(ans > 6) ans = -1
;
return
ans;
}int
main()
return0;
}
由題可得：
1.每個等最多點一次
2.當第一行固定，最多由一種結果，每一行的狀態，要由下一行轉換過來。所以列舉第一行的狀態，來計算答案
#include #include#include
using
namespace
std;
char g[10][10
];int dx[5] = ;
int dy[5] = ;
void turn(int x, inty)}
intwork()
bool flag = 1
;
for(int j = 0; j < 5; ++ j)if(g[4][j] == '0'
)
if(flag) ans =min(ans, res);
memcpy(g,backup,
sizeof
backup);
}if(ans > 6) ans = -1
;
return
ans;
}int
main()
return0;
}
費解的開關
你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種狀態 101...
費解的開關
時間限制 1 sec 記憶體限制 128 mb 提交 狀態 題目描述 你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字...
費解的開關
你玩過 拉燈 遊戲嗎？25盞燈排成乙個5x5的方形。每乙個燈都有乙個開關，遊戲者可以改變它的狀態。每一步，遊戲者可以改變某乙個燈的狀態。遊戲者改變乙個燈的狀態會產生連鎖反應 和這個燈上下左右相鄰的燈也要相應地改變其狀態。我們用數字 1 表示一盞開著的燈，用數字 0 表示關著的燈。下面這種狀態 101...