BZOJ-1088: [SCOI2005]扫雷Mine(递推)

题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1088

很明显,只要第一行的第一个位置有无雷确定了,那么整个第一行也就随之确定。所以,只需枚举第一行第一个位置是否有雷,然后递推判断状态是否合法即可。

代码:

#include 
#include 
#define MAXN 10002
int a[MAXN],f[MAXN],n,ans=0;
bool check() {
    for (int i=0;i++a[i]||sum+1

你可能感兴趣的:(BZOJ-1088: [SCOI2005]扫雷Mine(递推))